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