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