Depends on what you like for weather and culture I would say. Arizona and Texas are both nice and largely conservative (with the occasional pocket of libtard) but the summers get kinda tiring. I have had to work a few times on contracts in AL and TN and liked both places. Your neighbors to the west, WV, seem to be getting more and more conservative as well. I just can’t hack the humidity like I could as a kid, so I live in AZ and suffer through the (dry) summer heat.
Mark TX off your lists. It’s not what is was just a few years ago. Too many pushy libs have moved in and are taking over.