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.
**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.**