NY is very dog friendly! Now that the weather is warmer places will have outdoor eating and welcome people with pets. I used to bring max to manhattan a lot. Never walked him in midtown though, had to carry him. So many people for such a little pup. But there are so many places and activities to bring your dog to.
The site
Dog Friendly Vacations in New York, NY, US has a great list of fun things to do in NY with your dog and all pet friendly establishments
Hope you have a great trip! NYC is a wonderful place