I'm in the same boat.. Divorced with kids and raised in Utah. I lived in Washington for a few years and would love to get out of the Utah bubble back into the PNW. It's my low key plan to eventually return. I always suggest that to people wanting to get out of the Moridor. Oregon/Washington are great. Mountains, green, water, not overwhelming Mormon population.

Go near Asheville North Carolina trust me

Personally I not move to another red state. They are all pretty religious. I just saw a map that showed Nevada in purple. Some few parts of it aren't desert. Like on the western edge.

I'd sort of guess that the ' Mormon' zealotry ' virus' would have ' infected' most of the states in America to some extent wouldn't it?
Besides that you have the well-known ' Bible Belt' States like Kentuckey, etc, down south. Jeez Louise, the choices there would somewhat limited wouldn't they then?
It makes me wonder just how gullible some people in America must be to actually BELIEVE in a religious Ideology invented by a known Con-man and Philander, Joseph Smith, who 'claimed' to have found 2 golden plates in a forest, etched with a language that only HE could read and translate ( with the aid of an Angel named Moroni, note the first 5 letters of the name please) and those self-same plates disappeared ever so mysteriously whenever someone requested to see them for themselves.
Then he invents the idea that Mormons are given the permission and Right by God to be as polygamous as their hearts desire, form an army to engage in a war with the country they live in simply to 'defend' this mysteriously, god given right of polygamy, pass a Church Edict that EVERY Mormon over the age of 18 years, male and female, MUST go on a 2 year 'Mission' funded by themselves and their family ONLY to a foriegn country not within America btw.
And that's just a few of the Mormon rules and 'oddities.'

There are a number of online sites that will allow you to compare two places as to cost of living, availability of recreation, quality of schools, tax burden, how salaries compare in terms of buying power, etc. I don't believe there is anything about religion, but you could find places that sound good from the site, then check out religion on your own. I think, from my experience you're better off in terms of religion on the coasts. If cold weather isn't an issue, Vermont and New Hampshire are well known for their liberal attitudes and casual approach to religion. Good luck in finding someplace. Then let the rest of us know and we can form an atheist settlement!

Boise isn't that far of a move for you. Suburbs around Boise definitely turn more religious but nothing like Utah. Doesn't have the wet and green part unless you head into the mountains or in flatter elevation like by McCall. Oregon and Washington coasts would be worth checking out too.

Go get an RV and find your home.

Out of Utah for sure. Try some where in a southern direction.

Despite what Statistician like to say Australia is still a VERY Secular Society, yes we also are sometimes subjected to Mormons ( Morons) and the like BUT we get to tell them to " Piss the Fuck off" quite freely as we see fit.

I love Houston

Look into Asheville NC. Sounds like what you describe. All the Appalachian are hills compared to the Rockies.

Well small towns are mostly religion holes. Farming communites are religious too. Unless you are on the west coast hard to find a moderate place to live.

Sounds like you are looking for the Pacific Northwest. Usually mild weather year round. Wet & green.

if i were able to live anywhere at all i would have multiple homes, but dream on, right? most of mine would be in big cities. but the one small town i would love to live in is madison, new jersey, a small university town known (as certain other cities also are) as the city of roses. it is within shouting distance of new york, but is a legitimate small town. i haven't been there for decades, though.

g