Thanks to interstate laws, marriages and divorces are recognized in every state, no matter what state it took place in. Unless, of course, there are certain reasons why the state wouldn't recognize the marriage (ie the recent bans/allowances of gay marriage).

"You need me. You wouldn't be much of a hero without a villain. And you do love being the hero, don't you. The cheering children, the swooning women, you love it so much, it's made you my most reliable accomplice." -- Lex Luthor to Superman, Question Authority, Justice League Unlimited