In the past week, he was spotted at Polo Bar Friday evening, Saks Fifth Avenue’s new L’Avenue Saturday night, and at the Regency Bar & Grill for a power breakfast on Tuesday. “He used to sit in the back room because he had a lot of private conversations,” according to a Regency waiter. “But now he sits in the main room.” While New York City liberals may have despised Cohen when he worked for the president, he’s enjoying new popularity since his congressional testimony. “People come up and hug him,” said a friend. “New Yorkers see him as someone in...