These small-town North Carolina restaurants serve big-city flavors with small-town charm—proving you don’t need a skyline to enjoy a world-class meal.

Tim Walz talked shop with agriculture groups, munched on a pork chop on a stick and glad-handed with attendees. Even in a ...