To go with the spiedies, we made sweet potato oven fries for North Carolina, and (baked) potato chips for NY. Potato chips were invented in Saratoga Springs, NY and were originally named Saratoga Chips.
For dessert we made black and whites, which are cookies created in NY. One story says that they were invented by bakeries trying to use up their cake batter. The cookies really are a cake batter baked as cookies. For each cookie, half is frosted white, and the other half with chocolate. Truth be told, most of the store bought ones are dreadful. However, a batch freshly made at home can be really good. We made a half recipe from here http://smittenkitchen.com/2008/09/black-and-white-cookies/