Knoxville, Tennessee is about 35 miles short of the actual halfway point, but it would be an ideal selection if you intend to remain overnight or spend some time seeing the city.
Savannah, Georgia is halfway between Tampa & Winston-Salem
The halfway point between Winston, Salem and Chicoteague Island, Virginia is in Emporia, Virginia.
Ripley, WV
Knightdale
Kernersville
Winston Salem north caroliana
Garner, NC
Burlington is the closest city to the halfway point.
Lexington, TN
Henderson, NC
Tuckers crossroads comes close to being the halfway point.
New Market, Va