1. Discount Tobacco South 4002 Highway 61 S Ste B, Vicksburg, MS 39180 Coordinate: 32.26489,-90.91799 Phone: (601) 638-3888