The Broadway star made his debut at the iconic uptown performance venue with a solo residency that pays homage to his two decade-plus career in New York.