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.