Usually the bank will notarize for no fee if you have an account. They will charge a fee if you are not. The fee is small.

You should sign the document IN FRONT OF THE NOTARY....unless they know you well they should require that you do so as that is what they are attesting to.

Kinko's or the like would also likely have a notary.