Virginia, New River Trail State Park Directions: There are several entrances into this park. The park meanders through Grayson, Carroll, Wy..