The halfway point between New Orleans, Louisiana and Columbus, Ohio is: Pulaski, TN. Find a place to meet halfway.