I was stuck at LaGuardia, and found myslef browsing in an airport store. Here are some of the items in the "NY Regional Food" section:
The Silken Palate Thick and Rough Oatmeal
The Silken Palate Tequila Salsa
Tea Country Ceylon Tea
Fireworks Cheer - A Memorial Bloody Mary Mix
Brad's Kettle Style Potato Chips
Jim Leff's book!
To think, I've lived here all my life and there are still so many regional specialties I haven't tried!