Fluky's may have started it all.  They date back to 1929.  A good hot dog, but skinless and much tidier than most with all the toppings.