In this case, this seems like it might be a federal issue. After all, if two guys get married in Vermont, then travel to Idaho, what is their status? For that matter, what is their status if they travel overseas? And while I'm on that subject, there are such varied ideas about marriage around the world, is the status of marriage for a hetero couple meaningful in all parts of the world?