I have similar food memories from childhood travels within the United States. I have clear memories of fresh huckleberry pie in Oregon and trying Tim's Cascade Chips for the first time at my cousins' house in Washington. I distinctly remember reindeer sausage on my first trip to Alaska and deep-dish pizza the first time I went to Chicago. To me, vacation has always been a time to try new foods and drinks.
Times have changed, in that you don't necessarily have to travel to try foods from faraway places. I am fairly sure I could get Canada Dry, huckleberry pie, Tim's Cascade Chips, reindeer sausage, and deep-dish pizza either at my local store or delivered directly to my house within 24 hours of an Internet order. But that's not nearly as fun as eating something new where it originated or is most beloved.
With that in mind, I put together a bucket list of each state's official foods.
The goal is to eat those foods in their particular state. So while I've obviously eaten peaches many times, I've never eaten one in Georgia and thus will not mark it off until I do. Here is my progress so far, as best I can remember. As you can see, I have a lot of traveling and eating to do!
Here's a clean copy you can print.
Note that these are only the officially-designated state foods. I'm still going to seek out all the local favorites I can. Some of my best travel memories are from trying foods that aren't on this list, like Runzas in Nebraska, burgoo in Kentucky, and a Gerber sandwich, Ted Drewes, and Gooey Butter Cake in Missouri.