The halfway point between New Orleans, Louisiana and Indianapolis, Indiana is: Decatur, AL. Find a place to meet halfway.