Do you really mean you had to pay both federal tax to the IRS and CA state tax to FTB? If so, you need to adjust your W-4 for federal withholding and adjust the amount the employer is withholding for CA as well.
For your W-4--for federal tax withholding:
https://turbotax.intuit.com/tax-tools/calculators/w4/
https://www.irs.gov/individuals/tax-withholding-estimator
https://www.irs.gov/pub/irs-pdf/fw4.pdf
For CA
https://www.ftb.ca.gov/pay/withholding/index.html
**Disclaimer: Every effort has been made to offer the most correct information possible. The poster disclaims any legal responsibility for the accuracy of the information that is contained in this post.**