Traditional Notary - Notary Search Screen on the SilverFlume Website. 7. Complete Notary Commission application.Receive your pre-commission certificate from the Secretary via email. We help you fulfill all Nevada Notary Public requirements. Our step-by-step checklist makes it easy to become a Notary. Secretary of State, Business Services Division, P.O. Box 136, Jackson, MS 39205-0136. Nevada requires that you complete both the Traditional Notary Training Course and the Traditional Notary Exam before you submit your application. Step 4: Download and complete the Nevada Notary Public Application. When you receive your commission date, you can file a surety bond.