The halfway point between West Palm Beach, Florida and Portland, Maine is: Halifax, NC. Find a place to meet halfway.