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