The halfway point between Virginia Beach, Virginia and New York City, New York is: Milford, DE. Find a place to meet halfway.