Wine & Wine Gifts | Sherry-Lehmann Wine & Spirits | New York City sherry lehman, sherrylehmann, sherrylehman, wine, wine store, new york city, new york, nyc, spirits, sake, best wine stores, wines, liquor, bordeaux, burgundy, sancerre, whisky, whiskey, vodka, rum, bourbon, bitters, scotch, boxed wine, wine box, rose wine, veuve clicquot Sherry-Lehmann is a fine wine and spirits store located at 505 Park Avenue at 59th Street in Manhattan, New York City. Sherry-Lehmann has been New York's favorite wine and wine gift store since 1934.