Up until some point in the 60s or 70s you could carry concealed on a plane. And before 9/11, unreasonable searches at the airports were less likely. Also, no a state cannot make a law that overrides the Constitution. Shall not be infringed means shall not be infringed. It doesn't matter "what type of gun." That's an admission of lost freedom right there.
I would still like to know at what point you would say "Hey, that's a lost freedom." Could you tell me that?