The halfway point between New Orleans, Louisiana and Arlington, Texas is: Natchitoches, LA. Find a place to meet halfway.