A lot of the high tax states have high taxes in multiple categories. Moving to a high sales tax, low income tax state might actually "reduce* your sales tax.

NYC, where I live, has an 8.875% combined sales tax. And a high income tax.

Texas, meanwhile, has a maximum combined rate of 8.25% and no income taxes. High property taxes.

Moving to Texas would cut the sales tax I pay.