Nathan's hot dogs were so cheap that people didn't trust the quality. Nathan Handwerker charged 5 cents a hot dog until 1944.