This is the most common mistake. A California notary cannot certify a copy of a vital record. Taking a photocopy of your birth certificate to a notary will not make it eligible for an apostille, and can lead to rejection.
What you need is an official certified copy issued by the proper California authority. The apostille then authenticates the signature of the official who certified it.