I looked at several states before I moved to South Dakota from Colorado (which, btw, is swimming right now, really glad I'm not in the middle of that!). I looked at Idaho - great climate, too many migrated Californians driving prices up and bringing their bull***t in with them. I looked at Montana - beautiful country and great pricing if you avoid a few high ticket areas, downside is that too much of the state is an EPA superfund site and I didn't want to raise my children, or my dogs for that matter, on tainted land.
I looked at Kansas - this is breadbasket country, easy to grow food on. Too many tornadoes. Did you ever hear the saying that tornadoes are God's way of saying "get that ugly trailer park off my my planet!"?
I looked at Maine - too cold in winter, not enough daylight, but in the summertime it's fantastic especially if you're on the water, and proximity to Canada is also a plus.
I ended up choosing South Dakota because of low cost of living, extremely affordable housing, no state income tax, conservative government, gun friendly (because of all the hunting), good Christian base, low crime rates and proximity to Colorado so I could still see my friends and go snowboarding if I wanted to. It was a good choice for me.
If I were buying a homestead tomorrow, I'd be looking at the Black Hills of South Dakota and Wyoming, also possibly northern Idaho (although there are still too many transplanted Californians there for my liking). Oregon and Washington have gorgeous land, but the higher cost of real estate, state income tax, and stricter gun laws make them less appealing, at least for me.
My 2 cents.