The halfway point between Oklahoma City, Oklahoma and Orlando, Florida is: Carbon Hill, AL. Find a place to meet halfway.