DO NOT complete any part of the application on the reverse side of the title, unless it is done before a Notary Public. All signatures must be notarized.Steps to be appointed a notary public. Download Notary Application. Discover how to find the right Montgomery County notary for legal, real estate, or personal documents. The public can view all instruments related to land transactions recorded in the Circuit Court Land Records Department-all instruments are available online. The easy answer: Yes, you may notarize out-of-state documents. To change, add or remove a name on your deed a new deed needs to be recorded reflecting the change. The Alabama Uniform Certificate of Title and Anti-Theft Act exempts certain vehicles from titling requirements.