Also there is a place on LI, I know it aint "Upper NY" but it sure is a lot further norht than I am :-) Anyways, It called Stogies and Tails in Farmingdale. A GREAT PLACE!!! Check it out.
Tell the the guy from VA sent you. And make sure to get a "vanilla" at the bar, they're the best.