The halfway point between El Paso, Texas and New Orleans, Louisiana is: San Antonio, TX. Find a place to meet halfway.