From stockyards to weddings to gambling dens, the story of the sandwich mirrors the history of the city that celebrates it.