Do either of you have specific climate desires? NH and PNW are vastly different. NH has pretty brutal winters and still relatively warm summers. PNW is like 12 months of spring and fall. It has to do with the predominant ocean currents. Since the Pacific currents flow N-S, they bring cooler, more steady air helping to shrink the distance between winter and summer temps. The Atlantic flows S-N bringing wildly varying temperatures and moisture levels. On the east coast, you still tend to get all four seasons, it's just that in NH you get 10 degrees in the winter and 80 degrees in the summer compared to GA where you get 40s in the winter and 100 in the summer. On the west coast you tend to get much smaller deltas in heat energy from the oceans, so in San Diego you have 70 in the winter and 100 in the summer. Seattle you get 50 in the winter and 70 in the summer. (random numbers for demonstration.)
... except San Francisco. It doesn't seem to matter when you're there, it feels like 58. I think it was RW Emerson who said "the coldest winter I ever spent was a summer in SF."
Another thing about PNW (depending on how far inland you go), you don't get a ton of time to appreciate the mountains and trees. The mountains are breathtaking, but you only get to see them on the rare few days that the dewpoint pushes the clouds above the elevation.
Many people LOVE Asheville NC. I was personally not a big fan. The town is great, but it felt isolated and surrounded by nothingness. I felt like it was a slightly more liberal Branson MO.
WV is such a beautiful state. The economy is meh, the schools are terrible, and unemployment is still one of the highest in the nation, but if you find good work, it's great. The people are friendly. Depending on the town, you might find the infrastructure to be crumbling giving it a quasi-detroit-ish feeling, but the nice people make up for it. My family has a property just west of Clarksburg, so I'm there a good bit. A bit south in Beckley is somewhere I would love to spend more time.
If you like winter, and really love the mountains and trees, what about MT? Kalispell is quite possibly one of the most beautiful towns I've ever experienced. Not necessarily the town itself, but c'mon... it's 20 miles from Glacier NP. There is a bit of "outsider fear" in MT, but three towns buck that trend: Kalispell, Cooke City, and Livingston.
If you prefer, what about mountains of AZ/NM. Santa Fe? Albuquerque? Flagstaff?
There are also some insanely beautiful (if not expensive) places toward the inland side of central CA are just breathtaking. Sequoia/Kings Canyon/Sierra/Yosemite are friggin lovely, and the whole Rt 99 corridor is close by. Fresno, Visalia, Merced. I'd love to live up around Truckee and Tahoe some day.