“Utah seems pretty awesome, but my parents label it as a really Mormon state and say I might have troubles finding people similar to me there.”
Salt Lake City is more cosmopolitan (and less Mormon dominated) than rural Utah. It depends what you mean by “people similar to me”, but you wouldn’t have a problem finding non-religious and/or liberal students. However, the mix of ethnicities, political views, etc. is inevitably different than a state like California. The best thing to do is visit (eg as part of a skiing holiday) to get a better feel for the place, the campus is very impressive.