Prior to the supreme court decision the marriage is not recognized by the federal government. States that allow gay marriage do recognize it.
Now it is strange. If the couple moves to NY then the federal government recognizes the marriage; if they move to TX then the federal government does not. It's similar to my question above. No idea what the answer is.