The Utah license is recognized in other states due to reciprocity, meaning Utah also recognizes licenses from those states. Utah's program is pretty well set up, which is probably why lawmakers in those other states feel comfortable offering reciprocity.
I can't help but think that Utah lawmakers would probably laugh at the following conversation:
Hawaii: Hey, Utah, we're thinking about recognizing your CC license here. Would you mind recognizing ours in turn?
Utah: Sure, no worries. Let us take a look at your program for issuing. By the way, how many people are we talking about?
Hawaii: Program? Nah, we just let our Chief of Police decide. He's pretty good at knowing who should and who shouldn't be carrying.
Utah: Wait, say what?
Hawaii: Yep. You'd be amazed! In the last 20 years, we have only issues a single permit to a civilian, and that expired after a year. It's uncanny, they way our CLEO sniffs out the posers!
Utah: You're pulling our legs, right? You've got to be pulling our legs!
Hawaii: What's the problem? We've been doing this for longer than most of our residents have been alive. Truthfully, it dates back to the big land grab we pulled here.
Utah: Ok, I'm going to hang up now.