Exactly. If I, as a US citizen, have obtained a CCW permit from Florida, that permit should be valid anywhere in the country, just like my marriage and driver's license are.
I still say we build a bridge with the gays and get gay marriage and gun permits under the P&I clause.