Usa-Places.com has listed approx 5 Used car dealers in Vicksburg. Some of the Top rated Used car dealers in Vicksburg are- PHOENIX AUTO SALES LLC A 'AAA' U-HAUL DEALER, Dowe's Auto Sales, Gary's Cars For Less, The Little Car Store & The Little Car Store.