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