The halfway point between Maine and New Jersey is: Shrewsbury, MA. Find a place to meet halfway.