The halfway point between New Orleans, Louisiana and Orlando, Florida is: Marianna, FL. Find a place to meet halfway.