The halfway point between New Orleans, Louisiana and Tulsa, Oklahoma is: Waskom, TX. Find a place to meet halfway.