http://www.nyc.gov/html/doh/html/vet/vetdog.shtml
You can get a license application there...You should register your dog, if you plan on taking him to parks and stuff...They can give you a fine of up to 200 dollars if the dog is not registered...OUCH!!! 200 bucks IMAGINE!!!