Long before the publicity-savvy owners named a gut-busting pastrami-and-corned-beef sandwich after him, a struggling Woody Allen found a comforting refuge in the Carnegie Deli as he honed his comedic chops....

The Carnegie Deli, a New York institution since 1937, will soon serve its last “Woody Allen.” The iconic home to gigantic Jewish-style sandwiches — like the 4-inch-high, pastrami-and-corned beef “Woody”...