Notaries here must be licensed, bonded, background check, pass a test, undergo continuing education and are only allowed to notarize within the State of California.
I think Ron is right....although I am not positive, I would think the Embassy would be the best bet if you need a U.S. notary.