If you live in a state that has concealed-carry laws, then you are likely wrong about your comment that "the only time" you interact with people with guns.
Going to need some sort of evidence for this. Anecdotal doesn't even work here because the firearms are concealed.
To the point of cops however: All cops get a 50 state exempt conceal and carry permit for life. http://en.wikipedia.org/wiki/Law_Enforcement_Officers_Safety...
Why is it that drivers licenses, marriage licenses (both licenses to exercise privileges) covered under the full faith and credit clause, but CCW permits are not?