I lived 5 years in North Dakota. That was enough northern tier climate for me to last a lifetime. Perhaps Texas?
I would do a lot of research before making that choice. Check taxes. CCW practices in Idaho would get your permit pulled in TX. There might be some better employment options in TX.