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