Notary applicants will need to upload their required documents to the Lt. Governor's Office via the online portal found at notary.utah.gov. Our mobile notary services for Salt Lake City Utah is available 24 hours a day, 7 days a week, 365 days a year.The UPS Store at 32 West 200 South offers notary public services in Salt Lake City, UT at your convenience. To become a notary in Utah, you must be a Utah resident, complete a notary application and pay the state filing fee. Application Procedures. Step 1: Complete the Mandatory Notary Training and Online Exam. Complete, sign and submit a waiver for a criminal background check. Notarized sponsor signatures must be provided on additional pages in the format below. Each applicant must complete the enclosed notary bond form and educational test, located in the back of this brochure. See the statutory form in the Forms section below.