The fast food culture of New York City is all about sandwiches like pastrami on rye. And, of course, the hot dog.