Wieners on wheels
Top Dog (logo = hot dog with a top hat)
Fun In A Bun
Wiener Takes All
Everyone's a Wiener
Franks for the Memory
lol, I think a couple of those could bring trouble due to sexual connotations.
Go with something like Wiinees.
WeenEZ? WeinEZ?
WiinEZ would work. Abbreviate it "WEN" (pronounced "we-en"). Hits the target audience with a "fun" name that still has an abbreviation that works.
I dont know, Im still kinda leaning towards more emphasis on Cheesesteaks rather than Hot Dogs in all honesty. Hot Dog names are fun and can be catchy due to their nature, but Im not sure I am totally sold on them. Even if it would probably be the smart idea considering where Im starting...