1. Enterprise Rent-A-Car 4105 Washington St, Vicksburg, MS 39180 Coordinate: 32.31778,-90.89676 Phone: (601) 638-3866