I suggest Little Rock, AR. It's about 14 miles from the exact midpoint (on I-40).
Lincoln, NE
Around Billings, Montana.
around Madison, WI
The halfway point between Calgary, Canada and New York, New York is Minneapolis, Minnesota.
no
The halfway point between Nashville, Tennessee and Philadelphia, Pennsylvania is Harmon Forest, Virginia.
Egypt
Nashville, TN
For a road trip, a town about half way between Minneapolis, MN and Destine, FL is St Louis, MO.
Nashville, Tennessee is halfway between Buffalo & Houston
going on I65
Maps.google.com