Explore hiking trails around Lewiston Woodville, North Carolina. The best hike near Lewiston Woodville is Medoc Mountain State Park Campground via Discovery Loop Trail and Stream Loop Trail, a 3.0 mile oneway in Medoc Mountain State Park.