Ha true. Okay I am a foodie my friend, so you have got me thinking.
Like you I have lived in a lot of major cities (Houston, Atlanta, DC, Minneapolis) and have spent a lot of time in NYC, Philly, Baltimore and Chicago. Eaten in all of these places.
I would rank Houston as number 1 a in terms of food, with Chicago 1 b. It really depends on what you want to eat. Houston nails Creole, Mexican and BBQ; however, Chicago may have the best steakhouses around. Also, Chicago has a strong South Asian and Greek food scene. Personally, I am a huge fan of Chicago Deep Dish (I know to some its not real pizza, my wife among them), but I love. 
DC is underrated as far as food is concerned (diverse food selection, great deli’s and sandwich shops, on par with NYC), a very strong Persian food scene and has a growing Latin and Ethiopian food scene. Minneapolis is similar in this regard (invented the “Juicy Lucy”) and is also very underrated. Baltimore is great if you like seafood.
Atlanta is very overrated; all chain restaurants and the BBQ is hot garbage. I have lived here for over six years and my wife and I go to the same Persian restaurant or Pappasito’s because everything is trash, with a few very rare exceptions.
NYC is extremely expensive relative to the quality and pretty much is all Italian, with a few notable exceptions for steakhouses (my personal fave is Keen’s) and some Jewish Delis. NYC does have excellent street food, however, and its Chinese food scene is strong (but you have to go to Chinatown to get the good stuff).
Philly - like most things in Philly, it manages to be worse than both DC and NYC (like in most things). It’s signature sandwich is highly overrated (don’t get me started on Pat’s King of Steaks and Gino’s East), and scrapple should be banned. I will say, however, that Philly makes up for it with the Reading (pronounced “red-ding”) Terminal Market. Excellent food. There is an ice cream shop in their that has the best coffee ice cream I have ever tasted (made from Guatemalan coffee beans). There is also a soul food restaurant in the back; the black-eyed peas there are absolutely divine. Only my mama’s can compete.
Let me give a shoutout to small/mid sized America as well:
-
Syracuse/Rochester, NY: great food towns. If you are ever in these towns, you have to try Dinosaur BBQ. Absolutely delicious. Also, Finger Lakes region has great wineries and brew houses with some awesome restaurants. All farm to table. Finally, the ice cream is legit.
-
Iowa: if you like pork and German food, you cannot go wrong. Amana Colonies is awesome. Three words: Pork Tenderloin sandwich. Nothing more need be said. 