The famous Carnegie Deli has been serving up kosher-style fare with a salty New York flair since 1937, and while the Carnegie brand will continue, the iconic restaurant is closing its doors.