NYC Mayor Bill de Blasio signed a new provision into a law in September 2018, making New York City the fifth place after California, Oregon, Washington state and New Jersey where people who do not identify as male or female can now opt for a third gender category of X on their birth certificates. The law has entered into effet in January 2019.

More information can be found via this link: Reuters  ABC