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