Well we are hoping to retire in another 10-12 years and planning to relocate to a warmer climate, and a red state for sure. With those guidelines, we think TX, GA, AL, SC, OK, UT maybe, but we don’t know any real details on ANY of them.
Utah is can be quite cold but it has other things that make it really nice. People and trout fishing to name two.
The other states you mention are really nice too. I live in and prefer Texas because of the people and the government (small). I just like their starch.
So research them and have fun visiting.