The real specialty in Dallas is the corny dog. It got its start here. You can get them anywhere, but the place you'll want to get one is at the State Fair of Texas. (BLOGGER'S NOTE: I may not eat wieners, but I know a good thing when I suggest it.
)
And in Houston, their big thing is seafood, and there are lots of seafood places, including some strong regional chains with local ties. As for what was invented here, I'll have to do some research and get back to you.
And, finally, 70 miles east of Dallas, the small town of Athens has their specialty. It's the place where the first black-eyed pea was grown and also the place where the hamburger got its start. (BLOGGER'S SECOND NOTE: Okay, okay, so Athens isn't a city, but I can credit Dallas, can't I?
)