Old hot dog place somewhere east of Dallas on my trip to Austin.
Superdawg in Chicago since 1948.
http://www.superdawg.com
The Hob Nob in Kenosha, Wi, since 1954.
http://www.thehobnob.com/
I don't know if this counts or not, but it's Lake Michigan in Racine, WI.