1. Enterprise Rent-A-Car 1841 Richmond Hwy, Tappahannock, VA 22560 Coordinate: 37.88547,-76.89782 Phone: (804) 443-5666