I go to NYC with Haruka all the time. She stays in the bag at most of the stores but in SOHO, many of them allow dogs to even walk around inside. I usually hold her though.
In the warmer weather I see many people seating outside for meals too at restraurants