Obtain and complete an application from your County Clerk's office. Follow the instructions carefully to complete your application online using our Florida Notary Application Wizard or download a blank form.Fill out the secure application online with your information. NOTE: New Notaries must complete a state-required Notary training course. If you are applying to become a Tennessee notary for the first time, please download and complete the form below. Tennessee New Notary Packet. You must fill out the Tennessee Notary Application, which you can download from your local County Clerk's website. The easiest way is to call or visit the county clerk's website for information on how to apply for a Tennessee notary commission. Take a notary educational course (available for free on the State's website).