To request a Service Dog Tag, send a written statement from a trainer that the dog has been trained as a service animal to:
Veterinary Public Health Services
Dog Licensing Unit
NYC Department of Health and Mental Hygiene
125 Worth Street, CN-61
New York, NY 10013
You can learn more here.