Utah requires a permit from your home state IF that state issues and IF that state has reciprocity with Utah.
Texas will issue a CCW non-resident, which is widely honored. Do check however as many have said, Virginal and Pennsylvania have both been playing games with reciprocity as of late. The issue seems to be that they have arguably stricter interpretations of what constitutes a disqualification than some states, notably Florida.
I am considering getting a Texas permit in the future. Have to do some research to make sure it adds usefulness. PA Kicked Florida so I got Utah just in time to see it kicked out. Virgina still honors Utah at this time.
Whatever you do, if you decide to carry, spend some time and money on knowing your gun. Get out and shoot. 100 rounds a year is not enough! If you are carrying, unload your gun, make sure it is EMPTY and PRACTICE drawing it from your holster. It will do you no good if you find it takes you 90 seconds to clear your shirt and jacket! See if you can draw while your seat belt is fastened!, yes this can be done, quickly and safely IF you practice.
Sorry for the Public Service Announcement, but I see way too many people that think they know about guns because they on occasion go to a range and shoot a few rounds.