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.