Perry ga
The best city between Atlanta, GA and Orlando, FL to meet might be Valdosta, Georgia which is about seven miles from the exact midpoint.
Halfway city between Atlanta and Charleston SC
Probably Valdosta, GA.
Saint George, SC is about half way from DC to Sarasota
Chicago, Illinois and Atlanta, Georgia are 719 miles apart. A city located halfway between them would be Bonnieville in Kentucky.
Memphis, TN
Dublin, GA is halfway between Savannah and Atlanta.
Memphis, TN
Atlanta
Nashville
Gaffney, SC
Lexington, KY is about the halfway point.