Welcome to the 123notary.com Oklahoma? notary public search by county page where you can find an Oklahoma? notary public by county. If you are not sure of the county you need an Oklahoma? notary public in, you might consider using the advanced search page to look up an Oklahoma? notary public by zip code.