Can anyone tell me what city is half way from Dallas Texas to Greenville South Carolna

Do you mean if you are driving? Or a direct line regardless of roads? If you are driving, then the border between Mississippi and Alabama should be about the halfway point. So Meridian, MS or York, AL would probably be the closest towns to the mid point.