Fill out an application, as if you were, to become a notary public in either, the District of Columbia, Maryland, or Virginia. Attach a copy of your completed application. (Note: If you must pay for the application, you are doing it incorrectly.)