You should call Animal Care and Control - if the city finds the dog, it's kept for a certain amount of time before it's adopted out or destroyed.
you can also check online at
www.nycacc.org, though I'm not sure every found dog automatically ends up on the site.
Good luck!