I am kind of amazed it took until the 17th post for the first mention of Costco to show up. For me, a toss up between Nathans in Coney Island and Pinks in LA. But I have to mention the guy that runs a stand in the summer in ANC. He's down on 3rd or 4th st downtown where all the tourists hang out.. Great hot dogs and even has spicy reindeer sausage.