1. Budget Truck Rental 702 N Church Ln, Tappahannock, VA 22560 Coordinate: 37.93597,-76.86589 Phone: (804) 443-0403