In a city renowned for its historic watering holes, King Cole Bar is perhaps the most fabled of them all. Since the early 20th century, this moody den at the edge of the St. Regis lobby has lured in some of New York City’s stateliest socialites. A historic cocktail bar in The St. Regis Hotel known as the birthplace of the Bloody Mary.