1. Redbox 3736 Lewis B Puller Memorial Hwy, Shacklefords, VA 23156 Coordinate: 37.54776,-76.72099 Phone: (866) 733-2693