Lot's of replies, thanks. To meet the requests for further clarification, more details below:
I want out of CA because of the state income tax, and all the property taxes on aircraft, boats, etc... (I have to pay $1200/yr to the county plus $800/yr to the state for my plane!) I don't mind paying taxes, but CA spends money like drunken idiots on stuff I don't agree with. I'm also tired of all the liberals (mostly young people) who want everything to be free and for it to be paid for by those of us who work for our money. CA is a beautiful state, but it's politicians are out of control. Next up...single payer health care. (Don't get me started.) Overall, I'd call us social liberals with a closet conservative slant, but definitely fiscally conservative.
We currently live in Stockton CA, and the weather here is acceptable to my wife. She is not a big fan of the 100+ summer days, but it's not very humid here. (She cannot tolerate high humidity at all.) She was born and raised in the Ukraine, and would like someplace with more pronounced seasonal changes, although she is afraid of having to drive in the snow. While I easily adapt to anyplace/anyone/anything, my wife is far less adaptable. She is a challenge, in the sense that she wants green, but doesn't want snow and rain. (Uh, not sure how that works.) She wants to be someplace that is more centrally located in regards to the US, so that we can reach travel destinations more easily by small plane.
We are looking to buy a few acres outside of a city that is big enough to have all the basic shopping needed, but small enough that traffic is not an issue. (Probably under 300k pop.) We'd also like to be within an hour or two drive of a major city, for those times when we want what big cities offer. Our goal is to build a 3600 sq/ft custom home (that we designed) and create a sort of "stay-cation" paradise. We're not terribly social people (my wife almost anti-social). We pretty much just want to live our lives in peace and quiet. My wife wants to work (she works part-time as a bookkeeper and enjoys that), not because we need the money but because she feels better working. (It's a mental thing.) I am self-employed and work from home, and all I need is a small office with a good internet connection. Budget isn't really the issue, although I'd like to keep things as reasonable as we can. I'm not as much concerned with the cost of land acquisition/construction as I am with ongoing operational costs, as although business is booming for me, you just never know.
I'd like for an airport and golf course to be nearby, and I'd love if there was an ice rink with adult recreational hockey within an hour's drive. (But the later is not a deal breaker, as I don't see myself continuing playing hockey for more than a decade at this point.)
Oh, and my wife is natural disaster adverse. See my problems?