Nigel,  while I'm not a supporter of gay marriage, it is the law of the land, at least according to the Supreme Court.  I'd like to find a better analogy,  but firearms carry seems to be the only State licensed individual action that other States don't recognize.  Every State recognizes every other States drivers license.  Some even recognize business licensing across State lines.