It's not that everyone in Utah searches for unicorns. It's just that more Utahns search for unicorns on Google than residents of any other state.
That's one of the many strange facts the real estate website, estately.com, found out about Utah and every other state in their annual report on weird web searches.