Alaska gets a lot of money from natural resources. New Hampshire gets a lot of money from property taxes. They do have sales tax on a few items, but call it something else (I think restaurants and hotels?). I don't know about the other states.

I don't know. They do still have federal sales tax I presume, and get kickbacks from the federal level for projects?

Some places may also benefit from high property tax, which now that I think of it, is a "holding" tax, not income tax.