Explore hiking trails around Virgilina, Virginia. The best hike near Virgilina is Company Mill Trail Loop, a 5.9 mile loop in William B. Umstead State Park. Virgilina has population 151.0.