It has been said by cocktail aficionados that the King Cole Bar in New York City was the first bar in the U.S. to serve a Bloody Mary after being originally invented at Harry’s New York Bar in Paris. It’s this type of history that makes this bar, situated in the posh St. Regis Hotel, so special.