Nonresident Employment Affidavits for Individual Employed in Nevada. Procedure Upon Completion of Application: 1.To start the Notary Application for Appointment, first read the initial alert that provides important details about the filing requirements. All new and renewing Notaries are required to complete training for a traditional notary appointment through the Nevada Secretary of State training site. Complete a notary application for a new or renewal appointment. 2. Paperwork must be filled out completely and properly signed and notarized. This article and video will show Notaries to fill out each part of a notarial certificate, and common mistakes to avoid. Nevada notaries public must record every notarial act in a notary journal. To become a Notary Public or to renew your commission as a Notary Public in the State of Nevada, please visit the Nevada Secretary of State's Notary site. To obtain a Certificate of Permission to Perform Marriages in the State of Nevada, complete and submit the correct application.