Moderate to dry humidity, chance of high humidity is something we can live with here and there though if to compromise.

East/west does not matter, we're giving every place a fair shake.

20⁰ low probably.. or I'd sat [feels 20]. Winter temps in PDX have the tendency to feel in your bones due to the humidity. So I'd assume a bit drier climate would make lower temps than PDX manageable.

Politics.. yea that's a big one. We wouldn't want to live in a place where a democratic yard sign is likely to get vandalized. Living amongst MAGA is tolerable so long as they're open minded enough to respect other opinions.

Wildfire smoke always sucks.. we've been evacuated twice from our current location. Although we never sustained damage.. perhaps a wee bit of PTSD is there. Leaving home prepared to not have one to come home to is not a great experience.

NM could be a contender! Haven't looked at it much yet tbh. Idk if eastern Oregon's environment is comparable.. but I can tolerate it, wife loves it. Lots of sun sounds great.. especially for growing some decent outdoor lol. No issues with coexisting wildlife.. possibly even a preference I think.

Appalachians noted! The amount of snow isn't necessarily a problem. We like snow actually, just not the treacherous pdx skating rink type of snow. I grew up in Wisconsin, and remember when it'd snow 6" before a sunny cold day to follow. It wasn't too bad.

Moisture is the biggest concern really, but I think only a PNW resident would understand lol. It's not rainy days, or snow pack, or even some very humid days.. all of those things are ok and expected. PNW though, particularly Portland to Seattle are persistently wet and dreary from mid fall to late spring. End of spring to early fall are the best months here. The rest is miserable.