There's nothing more NYC than a pastrami sandwich from Katz's Delicatessen in the Lower East Side of Manhattan. The famous deli, which opened its doors in 1888, is one of the city's oldest delis ...