Idaho is a solid conservative state with great folks, beautiful country, and a weird obsession with potatoes.
I live in Montana and will vouch for the fantastic-ness of either. Housing market has been exploded by all the folks buying property during quarantine though, so be warned.