On Wednesday, for the first time in its history, New York City offered a third option for parents of newborn babies or anyone choosing not to identify as male or female: changing or setting the gender of a birth certificate to “X.”