Growing up in Iowa, there were always places mentioned in movies and such that I had never experienced. Things like...
Jack in the Box
White Castle
In and Out (west coast)
Whataburger (south)
None of these are in Iowa. I've also only seen one Sbarro pizza (only learning it was famous elsewhere by its reference on The Office)
Where I'm from, specifically, in Des Moines, we have two very local chains called B-Bop's burgers and Tasty Tacos, both of which I firmly recommend if you ever pass through. Not to even mention Casey's gas station pizza.
Any others I should know about on my travels?