1. Dairy Queen 40 Heritage Dr, Palmyra, VA 22963 Coordinate: 37.90353,-78.34254 Phone: (434) 985-7343