One of the very few thinigs I miss since moving to Florida is the corner deli. We used to have one less than a block away and we would go there every day, sometimes several times a day.
The best we have here is a convenience store/gas station (two, actually), but they're both about five miles away. And, you can't get decent sandwiches or bagels. There is a restaurant that professes to be a "New York" deli that is only a few miles away, but the only thing New York about it is some old photos of the city on the walls. Good food, but not the same.