Tip: Finding a notary who worked for you before

How do you find a notary who did a job for you a year ago, and all you know if their name and commission #? Ask their state's notary division if the notary is still commissioned, or if they ever were commissioned.