Complete the online "Notary Application" on our Online Services page under "Notary Services. 1. Complete the Application: You have two options for filling out your application.Pass the onehour NYS Notary Public Examination. Get your oath of office form notarized. Meet eligibility requirements. Complete the state's application and include a notarized oath of office.