The halfway point between Tulsa, Oklahoma and Arkadelphia, Arkansas is: Heavener, OK. Find a place to meet halfway.