Too bad you weren't born in Washington--they consolidated their birth certificate process a couple years ago, and now you can go into any county records office and get a fresh birth certificate, regardless of where in WA you were born.
However, California says that their by-mail process takes 12 weeks.
http://www.dhs.ca.gov/hisp/chs/OVR/BirthOrderCert.htm
Passports take forever, but it seems like in this case you're pretty much SOL either way.