The contest began in 1916 as a publicity stunt by Nathan’s Famous, a hot dog stand on Coney Island.