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