Washington has a really high Sales Tax. You can compare Total Tax Burden to really compare States, and most of them are very close:
Tax Burden by State. You do have an ability to influence it. If, for example, you spend a lot of time out of State, you might avoid some Sales Taxes. Meanwhile some States (Including AZ but not ,TX) assess Taxes on Capital Gains differently from other Income. Depending on your source of income and spending habits, you might be able to save some taxes in one State over another. But it's very unlikely to be as much as many people think.