Ok, I'll put my two cents in
In Toledo OH- Tony Packos for hungarian style hot dogs and side dishes
In Durant IA- The White Way for Iowa Chops, amazing salad bar and Sour Cream Raisin Pie. I believe they are closed mondays and only serve Iowa Chops in the evening, but if you call in advance you can reserve them for lunch.
In Cheyenne WY. Lexie's Cafe for Breakfast. Great Chili Cheese Omelets. Also check with some locals for a couple of good BBQ places in the area.
In Salt Lake City UT- Johannas Kitchen for Scones with honey butter. Navajo Hogan for great Navajo Tacos and Mutton Stew! Also you might want to check out the local specialty of french fries with fry sauce usually served at the local burger joints!