I dunno, maybe Texas should be free to be Texas, and New York can go ahead and be New York.
If the states just left each other alone, The Big Sort would take care of 99% of these issues. Of course, there isn't much money in that...
Would this be accompanied by greater control and enforcement on inter-state gun commerce by the Feds? Kicking the problem down to the states is going to be very leaky unless that happens too.
Some state constitutions are even more clear than the federal constitution on limiting the ability of the government to regulate arms, though.
Something like your proposal would help alleviate many of the civic and political concerns with government regulation and bans on firearms.
As someone else pointed out in this thread, we don't allow citizens to carry bazookas or nukes. The line must be drawn somewhere. You can ban and buyback assault weapons without banning all firearms.
[1] http://en.wikipedia.org/wiki/Gun_politics_in_Switzerland
e: removed snark