Having never been to NYC, if I were going on the 9th as you are, I'd have no idea either, but if none of the guys here can give you insight, let me suggest a Google search ... IF you go to Google's main page, there is a line right under the "Google Search" and I'm Feeling Lucky" buttons that reads
"Find nearby stores and restaurants with Google Local"
If you click on the link, then enter "cigars" in the first box and "New York City" in the second, you'll be blown away at the results you get ... I did that and within two minutes, found half a dozen place I'd like to visit and there are so many more I didn't look at, it could take a couple of months to visit them all ...
One more thought ... if it were, in fact, me going to NYC next weekend, I'd give some thought to paying a visit to our hosts here since they're less than an hour and a half away from NYC ...