When you check with your bank/CU, be sure to specify what you want them to notorize. I had a bank refuse to notarize a will, claiming liability issues. (And it was just a simple bought-the-form-at-Staples type will, nothing strange or complicated.)
I have had forms (not a will) notarized at Alki Mail and Dispatch before. I’m not sure if they have any policies about what they will and won’t notarize, so it’s worth a call ahead to see.