I do not have the answer, but by simple process of elimination, there are those states I think of that have no state income tax--Nevada (desert, hot, don't know about housing), South Dakota (colder in winter, fairly reasonable housing, four seasons), Texas (I think housing costs here are fairly inexpensive, possible hurricanes, tornadoes, but bad on the property taxes), Florida (don't know anything about in terms of housing, but would stay away if you don't like hurricanes), Wyoming (dry, dusty, don't know about housing), Washington (don't know anything about housing or climate), Alaska (don't know about housing or climate).
Then I would cut further---if you like lots of greenery and rain, I would eliminate Nevada, Wyoming, and maybe Texas right off the bat.
I do not know how old you are, but the older you get, 50+, the cold really makes a difference and, I too, would stay away from the states with colder climates in the winter.
But realize that what states give you in terms of no state income tax or lower property taxes, they somehow will make up for in higher sale tax, etc. But if you are not spending much, then that shouldn't be an issue.