Mobile, Al is a little less than halfway, but there's a whole lot of nothing from there on.
The halfway point between Charlotte and Pensacola is Newman, GA.
Pensacola, FL
it all depends on where you want to go
Hickory Hills, MS
Baltimore, MD
The halfway point between Gulfport, Mississippi and Tulsa, Oklahoma is Varner, Arkansas. There is approximately 564 miles between Tulsa and Gulfport.
That would place you in the area of Wets Plains, Missouri - according to Google Earth.
There is 274 miles between Atlanta, Georgia and Tallahassee, Florida. The halfway point between these two locations is located in Americus, Georgia.
The Atchafalaya Basin Bridge in Maringouin, LA, but anything west of Baton Rouge would be OK.
The halfway point is Tallulah LA, across the river from Vicksburg. The nearest large city is Jackson.
The halfway point between 5700 and 5800 is (5700 + 5800) ÷ 2 = 5750
The halfway point is Jamestown, IN.