Yeah but those are a small minority -- there is 8. Most of the population lives in states with state-level income taxes.

Those without income taxes have a complex set of sales, property, etc, taxes, and those often come with byzantine exemptions and other rules.