The halfway point between New Jersey and Oklahoma is: Terre Haute, IN. Find a place to meet halfway.