The halfway point between New Orleans, Louisiana and Virginia Beach, Virginia is: Banks Crossing, GA. Find a place to meet halfway.