1. Redbox 4171 Lee Jackson Hwy, Greenville, VA 24440 Coordinate: 38.0017,-79.15821 Phone: (866) 733-2693