The halfway point between Oklahoma City, Oklahoma and Killeen, Texas is: Denton, TX. Find a place to meet halfway.