Verify if an individual is a notary public?

Contact your county clerk's office and give them the information. If they can't assist you, they can direct you to the state issuing authority for verification.