It's Utah. The state is basically run by the Mormon church so religion informs what crime are considered serious. Of course the flip-side is that most "progressive" states (with a few possible exceptions I can think of) would almost certainly bent over backwards to avoid curtailing the power of the police to search the documentation of people's private lives like this. Everything's a tradeoff.
I think Utah is a bit more complex than that. As you note the LDS Church holds significant sway in the state, however like much of the Mountain West of the USA, the actual popular politics feature a combination of libertarian and socialist tensions rather than simple social conservatism.
Salt Lake City for example was the first major US city I encountered the audible cross-walk indicators for the visually impaired. And not just here and there, but all over the city. Salt Lake City has had popular gay and lesbian mayors and a vibrant and resilient collection of various sub-cultures that may not be desirable to the LDS Church but persist nonetheless.
I would hesitate to call the current mayor popular. She's not seeking a second term for a reason. I'd also question how strong the socialist tensions are. There's definitely tensions between moderate old guard pro-regulation republicans and libertarians with a small vocal minority of socialists.
I may have conflated the popular Mayor Rocky Anderson's human rights activism for gay people along with the current lesbian Mayor Jackie Biskupski with whom I am only superficially knowledgeable and as you point out my phrasing was incorrect. I haven't lived in the city for a decade and only recently visited for a conference, but found it the same lovely corner of the country with a less oppressive culture than when I lived there.
Mostly I was just trying to point out that while the media and popular culture reduces parts of the world to simple caricatures, usually the particulars are more complex and nuanced.
