From Palm Harbor, FL I miss the food I could get at Surf & Turf. We still go back there to that market a few times a year.
http://www.surfandturfmarket.com/
The sourdough bread from San Francisco as well as various gourmet take-out dishes from some grocery stores around Palo Alto is another thing that comes to mind.
As are the clam strips from a restaurant on Bodega Bay.
Some of the Mexican-American food from the Phoenix area restaurants as well as Basque food from a Reno, NV. Prime Rib from a certain casino near Sparks, NV.