Sounds like a dysfunctional country where states seem like they have a lot of power but they really don’t because they don’t control their borders. And a few holdouts can ruin everything for the large majority.
If your states were like real countries, they could just ban guns, set up border controls, and turn away anyone bringing guns in. But they can’t, so they’re not countries.