Even in the shall issue states, you have to pay. Both for the license itself, and often for a "training" and "certification" course as well. Part of that course, or even most of it, will be on all the various infringements that go along with that "permit"/"license". The very words "permit" and "license" are incompatible with "shall not be infringed".
And it's not true that you can buy a handgun in any state without a state issued permit. In fact if you consider the instant background check as a very mild form of "permit" you can't do it in any state. In many states you must have a Firearms Owners Identification, to purchase a handgun, and sometimes to purchase any firearm at all. To get the FOID, you have apply to the state police or local sheriff. Some places you pay a "fee" for the privilege, in other places you don't.
Corrections are always appreciated. Thank you!