German immigrants brought hot dogs to New York in the 19th century, and since mustard was the ultimate condiment for German bratwursts, they continued the tradition with hot dogs. Also, the Chicago, Detroit Coney, and Dodger Dogs call for mustard, but no ketchup, so many Americans don't use ketchup due to local food culture.