I've been in Vermont for the past two years, but I've also either lived in or spent longer than 3 months in PA, IN, NJ, VA, GA, MO, LA, TX, WA, OK, DC, NY, CA, AL, HI and AK. I've also lived officially in Germany and Belgium, and unofficially in Canada. Not to mention deployments to Kosovo and Afghanistan.
In my rough estimate of those places in the US, GA and IN had the worst food, DC and CA the best. I would rate Belgium as the country where the food is most consistently excellent (I've heard as much for Spain, but never visited).