1. Dollar General 19 Market St, Palmyra, VA 22963 Coordinate: 37.90001,-78.3119 Phone: (434) 589-1045