The Tulsa County Bar Association's Lawyer Referral Service provides lawyer referrals (for a small administrative fee).  You may call the service, visit the web site at http://www.lrsok.com or visit their offices in Tulsa.
They provide referrals to lawyers who practice in the following Oklahoma Counties:

Cherokee
Creek
Delaware
Kay
Mayes
McIntosh
Muskogee
Noble
Nowata
Okmulgee
Osage
Ottawa
Pawnee
Pittsburgh
Rogers
Tulsa
Wagoner
Washington