It was Grape Expectations in Tarrytown. Not a place I frequently shop. Below is my take on Westchester stores (posted in answer to a question on another forum):
Rochambeau (Dobbs Ferry) - I'm biased as I live and work in Dobbs Ferry. But objectively they do have a wide selection, especially in Bordeaux (good place especially for modern-styled Right Bankers like Chambrun, La Confession, Barde-Haut, etc), Burgundy, and CalCabs. Pretty good in Piemonte, Rhone, Alsace, etc. Improving in Loire and Germany. Seem to have lots of Cal PN , but that's not my thing. Easily the everyday price leader in Westchester. Good service, good storage. Twice a year they have a very nice tasting at Harvest in Hastings
-worth getting on their mailing list for that (next is 5/21, when alas I'll be in Japan).
Zachys (Scarsdale)- wide selection, but prices can be scary (16% off usually means same as Rochambeau everyday). But during sales there can be some real bargains, and storage/provenance on older bottles is impeccable. Usually something worthwhile being poured on weekends, though it can be a zoo.
Suburban (Yorktown)- prices are all over the place- some good, some bad. More US/Oz centric from what I've seen. Frequent big tastings.
Varmax (Portchester)- Moderate selection; with mixed case coupon, can be a place for bargains. I've gotten 02 Huet demisecs and 01 Cap de Faugeres here for less than I've seen anywhere else.
Grapes (Rye) - smaller than others, but some interesting stuff, often including older Bordeaux.
Others: Bedford Wine Merchant- can challenge Zachys for high prices, the Park Ave Liquor of Westchester, but occasional deals. Aries in White Plains occasionally has something interesting in backroom. Soundshore Liquor Pantry - almost same stuff as Varmax Stew Leonards- big selection, but of mostly dreck. Moderately high prices Dodds in Millwood- I no longer stop here- "life's too short for cooked wine" Grape Expectations in Tarrytown- small selection, nice staff, high prices Rockwood & Perry (Hastings) - nosebleed prices, some unusual selections. Westchester Wine Warehouse- third tier wines at premium prices