The halfway point between New York and North Carolina is: Dumfries, VA. Find a place to meet halfway.