Secretary of State, Business Services Division, P.O. Box 136, Jackson, MS 39205-0136. Receive your pre-commission certificate from the Secretary via email.To become a notary in Utah, you must be a Utah resident, complete a notary application and pay the state filing fee. Study for the Utah Notary test. Create an account on the Lieutenant Governor's website. Complete the notary application and secure endorsers' signatures. Complete and sign the notary application. Application Procedures. Step 1: Complete the Mandatory Notary Training and Online Exam. Each state has its own application process, tests, and fees, so Notary commissions, unfortunately, are not transferable between states.