More scattered thoughts:
We went thru Tyler TX a while back on vacation & I kinda liked the place. I liked the way they aren't afraid to spread out, unlike Oregon. Wouldn't like Texas summers, however.
About Kalispell: Coldest temp we saw in 3 winters was 17 below, for one day, no wind. Most winter days were in the 20's. Very little wind in the winter. Short summers.
Check out climates of where you are considering at worldclimate dot com.
As I have looked at different areas, I found that property taxes can be crazy high in some areas. Our place 30 miles outside Portland, with house, barn on 10 acres, valued at maybe $450K has taxes of about $2,200. No sales tax, but a significant income tax. But I see in other parts of the country a similarly valued property might have taxes of $6,000.
No sales tax in Montana either, unless they went nuts since we left in '78.
Some friends moved to Boulder, CO last summer & really like it. Left wing politics, mild winter so far, dry climate. From their description it sounds like a nice area.
On vacation last summer I was really impressed with Durango, Colorado. Beautiful area, nice town, pretty remote. Several nice towns in Utah, but most were also remote. Moab was just listed in a magazine as one of the 20 best small towns in the country with all kinds of outdoor recreation opportunities. One of the nicest towns in Utah was St. George; large enough to have all facilities, has all the shopping a wife would want, lots of wide open spaces, clean town, a Mormon church on every corner, but they wanted about $4.50 for a glass of beer at the Olive Garden. It's in a valley with a ridge on each side & you can buy a house on either ridge with a million dollar view. One of the fastest grwoing towns in the country; 120 miles from Vegas. Hot summers ("...but it's a dry heat..."), mild winters.
One thing about states along the Rockies is the elevation. Try to find a town in Wyoming below 5,000 ft. Not many. Denver & Boulder are a mile high. Going thru northeast Nevada we were usually at about 5,000 ft., periodically crossing 7,000 ft. passes & the 2005 4.0L Tacoma couldn't get enough air. Kalispell is about 3,000 ft. as is St. George, which is one of the lowest elevation towns in Utah.
Good luck in your search!