The halfway point between Tulsa, Oklahoma and Gulf Shores, Alabama is: Lake Village, AR. Find a place to meet halfway.