Florida or Arizona would add NM and SC. Be aware of two things:
1) some states only afford reciprocity to resident permits, so there might be some states that won't accept your Utah. PA has been doing this to the point that even though I have NY, UT, FL, and AZ I couldn't carry there. I had to drive 3 hrs to Erie, PA to get one. Now that the anti-gun attorney general of PA has been charged with a couple of felonies, maybe that will change.
2) reciprocity agreements change periodically by adding or subtracting. I got AZ so I'd have NV, but a month later NV no longer accepted it. That was close to two years ago. Now , recently, they added it back.
The point is that you want redundancy in case a change slips by you. The more you travel and carry, the more important multiple permits are.
Also states have different laws that can trip you up. MD has arrested people when they found a single empty case in the car because they consider it ammo! OH is the only state where you have to prove self defense; all other states put the burden on the prosecution. I recommend that anyone who travels should read the book Self Defense in 50 states.