The host eats a giant hot dog in Phoenix; a legendary burger in Columbus, Ohio; and a pit-beef sandwich in Baltimore.