And this from New Paltz, NY

Heterosexual newlyweds have been caught in the fallout over the same-sex weddings that took place here earlier this year: The federal government is not recognizing any marriage certificates issued in New Paltz as a valid form of identification for those seeking a name change from the Social Security Administration.

New Paltz resident Susie Kilpatrick Wilkening found out about the policy on Dec. 3, when she went to the Social Security office in Kingston, seeking to change her name to reflect her recent marriage to Jeremy Wilkening.

“I presented my marriage certificate, and I was told that it was not an acceptable form of ID because it was from New Paltz,” said Kilpatrick-Wilkening, who works for the Huguenot Historical Society in New Paltz. “If the federal government cannot accept my marriage certificate, I can’t prove I’m married, and that could have long-term ramifications. I want to clear this up as soon as possible.” (source)

Honey, all I can say is, welcome to my world.