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