1. Dollar General 1009 L P Bailey Memorial Hwy, Halifax, VA 24558 Coordinate: 36.77492,-78.92059 Phone: (434) 476-1523