I suggest taking a look at North Carolina.
North Carolina--
:(
That's where I learned the significance of the wetness or dryness of heat. It matters!!!!
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.
ditto