I used to live near a place called "Hot Diggity Dog." They made amazing hot dogs and introduced me to the Chicago style dog. As a bonus, they had pretty fantastic fries. Unfortunately, they had pretty incompetent management and eventually closed.
I only learned they were closed after moving away and, on a subsequent road trip, insisting on a deviation from the planned trip to go to this restaurant that no longer existed. That was a blow to both my ego and morale.
Since then, I have yet to find a reliable supplier of good hot dogs and now I live in a rural area where I plan to stay, so I probably never will. Gas station dogs are decent, but don't really compare - even the pretty great Wawa dogs. I'll never understand why quality hot dogs aren't something that are offered everywhere. Burger King had decent ones for a while but discontinued them. Even though they seem like they'd be perfect fast food fare, I've never heard of other big fast food restaurants offering them.