Amarillo, TX
Pieplant Mill, Colorado is halfway between Boulder and Telluride
knoxville,tenn
Panama city,fl
Wills Point
Median Missisipi or York Alabama
Consider Kansas City, Missouri.
Hewitt, Texas
There is approximately 738 miles between Austin, Texas and Destin, Florida. The city that halfway between these two cities is Lafayette, Louisiana.
Dallas comes very close.
The halfway point is Clarendon, TX. I would stay in Amarillo.
The city that is half way between Dallas, TX and Myrtle Beach, SC is Mobile, AL. It is located approximately 600 miles away from either city and can be reached in 9 hours.