Originally Posted by After Shock Media

Little smokies
Indian fry bread taco's or just fry bread drizzled with honey
Actual Tex-Mex food and not the chain BS.
Properly booked buffalo
Arby's roastbeef with plenty of horsey sauce and some bbq.
Authentic slow cooked BBQ, look for beef in that region.
Fried chicken
Virginia picnic ham (I'm sure you can get it in Phoenix)
Moon pies
Country fried steak and gravy (and if your lucky green beans where the bacon and bacon fat outnumber the beans)
A bottle of vodka and the sonic's drink menu or just the drink menu
Fried balogna (must be the hand cut thick shit with the plastic red wrapper and not Oscar Mayer packaged crap)

Well thats like at least a days worth as long as you do not start at the bottom first. Oh and you mentioned hotdogs, honestly every city seems to have its own specialty so always try one where ever you go.