My opinions are mixed on the CCW issue. First, correctly and Constitutionally, I should need no license to carry, concealed or openly anywhere in the US, its territories, or possessions.
As a practical matter, though, no one in that town in Oklahoma or Kansas might know me or my intent (another reason to carry concealed, imho), and that might make some of the locals nervous. That permit should indicate to LEOs and others that I am not the sort of person inclined to criminal activity, i.e., that I am one of 'the good guys'. Unfortunately, it seems as if the hoplophobic indoctrination of even LEOs (who should be trained better) has even more scrutiny placed on a CCW holder than the average person, perhaps in hopes of scoring a weapon or weapons on some local technicality. For that reason, it is prudent to be familiar with and to keep up with changes to local firearm laws where one travels.
I do not need a CCW in my home state (ND went to Constitutional carry) to carry concealed, and the permit is a holdover from an earlier time. Yet, despite my feelings on the issue, I maintain it, if for no other reason than to have a second form of identification that indicates I am not the felonious type. In addition, my permit includes "other dangerous weapons", and I can carry a pretty wide variety of devices, from knucks to knives to batons, etc., which are proscribed for the average person. In that sense, I'm fine with having the permit. Let me note, though, that those devices are also items which fall under the broad spectrum definition of "arms", which are not restricted to firearms, even though that is the most common usage. Bows, arrows, spears, swords, and a host of other devices have been traditionally considered 'arms' as well, and the known world was conquered many times by those using such devices before the invention of gunpowder.
National CCW reciprocity should come under 'full faith and credit', or same-sex marriage licenses should not. You can't have it both ways. The former, in re: the RKBA is a stated Constitutional Right, an unalienable Right, and the latter is not specifically listed in the Constitution, and is prohibited by scripture (it's really hard to call something a "God-given Right" when it is declared abomination in scripture).
I have a simple enough solution, personally, I don't travel to states armed which don't grant reciprocity to my CCW--in fact, I don't travel to those states at all, if possible. I don't spend a dime there, so I don't support their tax systems or their way of life any more than is unavoidable. However, I must again note that according to the Constitution, those jurisdictions impose infringements on an enumerated and fundamental civil right. Practically, I have no desire to spend any time in such locations, much less prison time there, so they can sit on their rules and rotate for all I care, even though those rules are fundamentally and Constitutionally wrong.
However if those jurisdictions and the people in them can impose something like their ideations of morality upon mine in other forms, they should have to accept my fundamental, enumerated, unalienable Civil Right to be armed and leave me the hell alone. Anything less would be capricious and arbitrary enforcement of the Constitution. If the Constitution is Supreme law of the Land, in the absence of a severance clause, it should all apply to all, and not let some places pick and choose.