The midway point would be in the vicinity of Carlisle, Arkansas...about 30-35 miles east of Little Rock. It's a small town, but they do have a couple of hotels and a handful of places to eat. If you're looking for a bigger town with more options, Little Rock is 275 miles from Tulsa, 335 miles from Nashville.
Shreveport, la.
Shreveport, LA
The halfway point between Gulfport, Mississippi and Tulsa, Oklahoma is Varner, Arkansas. There is approximately 564 miles between Tulsa and Gulfport.
The halfway point between Nashville, Tennessee and Philadelphia, Pennsylvania is Harmon Forest, Virginia.
Egypt
Nashville, TN
The halfway point between Tulsa, OK and Fort Campbell, KY falls in or around Mountain View, MO.
going on I65
amsterdam
Des Monien Iowa
Edwardsville, IL
Galena, OH
Nashville, Tennessee is halfway between Buffalo & Houston
the halfway point between Gastonia NC and Jacksonville FL is Walterboro, SC