Phil
it is different in each state, but in fla you just have to attend a 4 hr seminar, i did mine online.
a notary is the person that stamps your title when you sell your car
basically they are there just to verify it is the person signing the document is actually that person. in fla however you get the added bonus of being able to perform weddng ceremonies.