Submit your application. â–« Have your application notarized (new Notaries only).Proof of completed training and exam. Proof of your surety bond. This guide will walk through each step, providing clear insights and tips for successfully becoming a notary in Washington State.