Move out of Los Angeles to somewhere greener

Hello, my wife and I (34 and 31) were both born and raised in SoCal but are looking to move out of Los Angeles for a lot of reasons - Terrible traffic, terrible air quality, rising crime, increasing temperatures, high cost of living...I could go on.

I LOVE the PNW, anything from Vancouver WA up to Tacoma WA, I love the cold and rain and green lush forests, but my wife gets very depressed and just feels like crap even when it's just overcast here in LA. She thinks she could make it work, but I told her it's overcast and rainy in the PNW for 6 months straight every year.

I may have come up with an impossible "must haves" for considering where to move, maybe someone here can help:

Somewhere that:
- Doesn't snow or snows very rarely
- Blue State
- Be within 45min to an hour of an airport that can accommodate a 737 jet (no tiny regional airport that only puddle jumpers can land)
- Be within 45min to an hour of a Costco
- Nice affluent area with good education and generally higher income
- Lots of nature and forest
- Properties with large parcels of land (1 to 5+ acres)
- Generally more affordable than LA
- Doesn't rain as much as the PNW

Whew... That list might be a fairytale place...

Thanks for any help

EDIT - Wow! This is awesome, I thought I'd get 3 or 4 replies over a week, not 100 comments in under an hour. Thank you everyone for your pointers and suggestions. I have a lot more homework to do now, a lot of options I hadn't considered. Everyone is being super nice too - a rarity on the internet.