New York City Mayor Bill DeBlasio signed a law Tuesday allowing gender nonconforming citizens to denote their gender as "X."