Idaho is beautiful, but the weather can be harsh. That's essentially why we ruled it out. Washington's gun laws are a bit better than Oregon's and there's no income tax, but we just couldn't find a spot that worked for us.
Good luck on your search. I found the website citydata.com to be extremely helpful.
“If ye love wealth better than liberty, the tranquility of servitude better than the animating contest of freedom, go home from us in peace. We ask not your counsels or arms. Crouch down and lick the hands which feed you. May your chains set lightly upon you, and may posterity forget that ye were our countrymen.” ― Samuel Adams