Explore hiking trails around New Virginia, Iowa. The best hike near New Virginia is Tallgrass Trail, a 5.9 mile out and back trail in Neal Smith National Wildlife Refuge. New Virginia has population 498.0.