Explore hiking trails around New Castle, Virginia. The best hike near New Castle is Cove Mountain via Dragon's Tooth Trail, a 4.2 mile out and back trail in Jefferson National Forest. New Castle has population 174.0.