The halfway point between Portland, Maine and Columbus, Ohio is: Phelps, NY. Find a place to meet halfway.