California has some of the strictest application requirements for Notaries in the U.S. — involving a required training course and background check — and the mandatory exam is among the most challenging in any state.