We went in search of the region’s best pastrami on rye with a famous — and very opinionated — New York deli expert.

The C.C. Smith General Store stands as perhaps the most immediately recognizable building in the village, its wide porch and welcoming facade reminiscent of every old-timey store you’ve seen in ...