In Western New York, hot dogs are often grilled over charcoal for a slightly charred, deliciously crispy exterior. Traditionally it's a German-style natural-casing pork-beef tube from Sahlen's, based in Buffalo.
Where to Get It: Born in Buffalo in 1927, local chain Ted's Hot Dogs grills its dogs to order over hardwood charcoal and douses them in a house-made hot sauce, among other things (mustard, diced onion, sweet relish, ketchup, a pickle). The regional pairing to get is a sweet loganberry drink or, if you're feeling decadent, shake. 7018 Transit Rd., Williamsville, NY