Where should we move?

My wife and I moved to the Portland, OR area from Colorado area a while ago and are growing tired of the dark and gloomy winters and the aloof people. Where should we move? For context, I am a dual U.S.-EU citizen and we are open to moving to both places, though would like to stay in the U.S. ideally.

What's important to us:

  1. Milder winters (not a deal breaker for us... But something that would nice to have).
  2. No blistering hot and super humid summers. We want more humidity than Colorado/Wyoming.
  3. Within an hour and a half to an international airport
  4. Affordable (under ~$2600 a month to rent a modest house)
  5. Near forests/trees. We are not huge outdoors people but like to hike sometimes.

States we won't consider: Colorado, Arizona, Wyoming, the deep South (Alabama, Mississippi, Florida)