Not sure where you are picking up MAY-issue states. I never stated that in my reply. One that comes to mind is TN and they are a SHALL-issue state. The original TN law did not recognize all permits. When they revised their law, their permit was immediately recognized by many more states.
UT still allows open carry for non-permit holders (two actions away from firing...dumb in my opinion, but that is the way the law is basically interpreted), and UT allows any adult to carry a loaded handgun in the vehicle.
In addition, the theory there are thousands of people who will not travel to another state due to their handgun recognition is, in my opinion, over exaggerated. I know many people with permits who still visit CA, NY and even Hawaii and they sure can't carry concealed in those states. Heck, just look at the tourist industry in those states it is the only thing booming.
And, I don't believe my neighbor is referring to shall-issue states. NM and NV dropped UT and I believe he is more or less thinking of those two, since I know he goes to NV to off-road quite a bit, and he has relatives in NM.
I'll have to ask him. And I will mention, he still goes to both states (NV and NM) to either off-road or visit, so the idea he can't carry concealed in either state has not stopped him for spending his tourist dollars in those two states.
But I agree in the fact that UT residents complaining to NM or NV falls on deaf ears. However, the voters of those two states complaining do not necessarily fall on deaf ears since they elect those people.
I also believe, that the main reason NV and NM dropped UT was due to the fact UT does not have a range firing exercise. Which I will add it ludicrous for someone to think firing 50 +/- rounds at a stationary target makes that person anymore competent that a person who does not go through a firing exercise.
Time will tell....