The Lower East Side’s iconic Katz’s Deli is set to open a location in Brooklyn next year. Brooklyn on Manhattan: “I’ll have what she’s having.”