Befor closing it is located at 854 7th Avenue in Midtown Manhattan, which is between 54th and 55th street. But now it closed and know one know when it is open. Here you can visit and get all the dteail about nearest cross streets to Carnegie Deli. Also visit:
https://ontd.org/10-examples-of-culture-that-you-cannot-miss/