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.