Florida: A guy got married and took his wife's last name, rather than the other way 'round. He got a new passport and Social Security card, changed his name on his bank accounts, etc., and updated his Florida drivers' license. A year later, Florida DMV notified him that they were suspending his license due to fraud. When he told them he changed his last name at marriage, they replied that that only works for women.
Okay, then. Looks like the fun's just started, since the fed's E-Verify system has incorporated the Florida DMV database.