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