The halfway point between El Paso, Texas and Martinsville, Virginia is: Caddo Valley, AR. Find a place to meet halfway.