UT has a good CCW program, but they do require training to apply. For other options, look to PA and FL. The Centre Count, PA sheriff is gun friendly and the PA permit is $35 for 4 years, IIRC.
Based on my permits, I'm legal in 35 states. Getting a Utah CCW would add 2. That's not much help to me, but it might help some of you.