Yes, all states are open to consideration. Wife raves on and on about the Carolinas - especially NC. However, don't they have a 6% state income tax.
Having lived in WA since I was a kid, I've never filled out a state income tax. Kindda like to keep it that way. So, that leaves 6 states, WA, NV, TX, FL, TN & NH. I did see a couple of states with ~2% which I could live with if it was a solid red zone state.
Weather is the first motivator, but taxes are important.
Or Sheila Jackson Lee, if you pick the wrong neighborhood...
It is offset by low property taxes (compared to most other states), a relatively low cost of living, and just about everything you could ever want in a state. Mountains, coast, snow, no snow, hunting, fishing, racing, golf, shooting, BBQ, and countless other things.
In Alaska there is neither a state income tax or a state sales tax. In fact they pay you to live here. (Permanent Fund Dividend) But, after the first winter, they have to or everybody would just leave. We do have four seasons, winter is the predominate season, the others are known locally as June, July and August.