I'm very conflicted on this. First, my job (software developer in biotech) pretty much limits me to a few major city centers, though I would rather live in a more rural location. I'm getting pretty sick of winter, but I'm not a fan of hot and humid. I like being near the ocean. I've spent time in the south and I just don't care for the culture down there. So that pretty much rules out Tennessee.
I've spent about a year in Texas and I didn't much are for it. I'd consider Austin, but Houston and Dallas/Fort Worth are right out.
Oklahoma? No thank you very much.
I think Utah is colder than I'm looking for at the moment.
Arizona has some things to offer, but I'm not sure I want to live in the desert.
Right now, I think the most likely place for me is southern NH, but I'm just getting sick of winter.
I actually have a good opportunity to move to San Diego right now, but 1) Mrs. M1911's job is tied to MA, and 2) CA gun laws are even worse than MA's gun laws and I'd have to divest myself of a good portion of my collection. On the other hand, right now San Diego's climate is looking awfully appealing.