Lived/live/visit often the below areas. Hope this is helpful & not too generalized. Good luck with your decision. Never an easy thing to do
In Idaho:
Anything in the Panhandle, around I-90 and north, is a good bet.
In Montana:
From the Canadian border around Whitefish, folowing south from there along the western side is gorgeous. Pick any of them!
In Arizona:
If you want year-round access to decent fishing/hunting, you'll want to keep to the northern half of the state. However, Tucson in the southern region, boasts the southernmost ski hill in the USA - granted it might open only 2 weeks in an entire winter.
In Oregon:
I love the Silverton area. The high country desert of around Madras/Terrebonne is also interesting, with great volcanic mountains visible in the distance.
In Washington:
Sorry. I know nothing of Washington except Spokane. It's definitely NOT a small town.