Houston isn't exactly famous for hotdogs, but we do have a 20 chain eatery called James Coney Island that hits the spot. They've been going strong since 1923. I usually get one "New York Style" and one "Texas Style" with a bowl of chili. Other than Chick-fil-A, this is the only fast food I eat. Good stuff!
Link