Try this website for dog friendly places:
http://www.petfriendlytravel.com/pet...US/New_York/NY
ound.
Just find your destination and see what's around. I think the Marriott takes dogs. A lot of places will take small dogs, even though they don't advertise as dog-friendly.