The halfway point between Newark, New Jersey and Columbus, Ohio is: Bedford, PA. Find a place to meet halfway.