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