Famous renters, like the Stage Deli and 2 nd Avenue Deli, have closed in the face of rent hikes. Famous owners, like Carnegie and Katz’s, have lived on.