1. Social Security Office (Vicksburg, MS) 4155 Clay St, Vicksburg, MS 39183 Coordinate: 32.34555,-90.8345 Phone: (866) 964-0996