The halfway point between Omaha, Nebraska and New Orleans, Louisiana is: Batesville, AR. Find a place to meet halfway.