Typically, you'll need to bring a valid form of identification such as a driver's license or passport. Additionally, bring the document(s) that need to be notarized, but don't sign them until you're in the presence of the notary.
Fees for notary services can vary, so it's best to inquire about the cost beforehand. Some notaries charge per signature, while others have a flat fee.