If you're in Manhattan- SoHo Cigar Bar, Nat Sherman. I believe there is a Casa De Montecristo somewhere too, formerly called Cigar Inn before it was sold. Check out Cigar Aficionado's where to smoke app and that might be able to help you too. Just brace yourself for outrageous cigar prices (Because NYC and well NY in general).