Obtain and complete an application from your County Clerk's office. Submit the completed application to your County Clerk with the application fee.Follow the instructions carefully to complete your application online using our Florida Notary Application Wizard or download a blank form. NOTE: New Notaries must complete a state-required Notary training course. The easiest way is to call or visit the county clerk's website for information on how to apply for a Tennessee notary commission. In this video, we show you how to properly fill out your notary application! Our online Florida notary application process allows you to customize your notary package and pay online using a credit card. Complete Tennessee Notary Application.