Take a Notary Training Course:

A new notary applicant, a notary who has had a violation, or a notary who is renewing, must attend a and successfully complete a course of study provided pursuant to NRS 240.018. 

The Nevada Secretary of State's office is the official provider of notary training classes. Class schedules may be found on the following website: http://www.nvsos.gov/NotaryTraining/Schedule/ScheduleList.aspx. After completion of this class, a Training Certificate will be issued. This Training Certificate must be attached to the Notary Application.