Early versions of the modern hot dog first emerged on Coney Island and in Chicago about the same time. The two cities have had rival hot dogs ever since.

My first Nathan’s hot dog was in the Paramus Park Mall food court. Nathan’s was a special treat, ironically, not because of their famous hot dogs, but because of their fancy crinkle cut fries — and the fact that they could come with a side of cheese sauce.