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