Vicksburg MS Auto Rental 1. 4105 Washington Street, Vicksburg, MS 39180 | Enterprise Rent-A-Car (601) 638-3866