The state that is in between Mississippi (MS) and Georgia (GA) is Alabama (AL). Alabama is located directly east of Mississippi and west of Georgia. It shares borders with both states, making it the connecting state in this geographical arrangement.
Atlanta, GA
Birmingham, Alabama.
Lawrence MS
Birmingham, Alabama.
Cottondale, AL
The halfway point between Raeford, NC and Gore Springs, MS is Ruden, GA.
Jackson, MS 39204
Biloxi, MS is pretty close.
The halfway point is Otto, GA.
It is 365 miles according to Google Maps.
13026 State Highway 74, Piedmont, AL 36272
The distance between Atlanta GA and Biloxi MS is about 390 road miles.