Utah Non-Resident CCW requires a homestate CCW as a prerequisite, or they will not issue (or renew).
Utah grandfathered existing Non-Res CCWs at the time, allowing the holder to acquire a homestate CCW by the next Utah renewal date.
Failing that, there would be no renewal. I had my Utah CCW before I got DE, then went through DE process.
This change went into effect 2013, IIRC. If you do a search, there should be mention of this.