1. Greyhound Bus Lines 1295 S Frontage Rd, Vicksburg, MS 39180 Coordinate: 32.3164,-90.8758 Phone: (601) 638-8389