It depends.
You will allocate the deduction based on the state you were a resident of when the IRA contribution was made. Please note you will only allocate the deduction to resident states so no allocation to CO since you were an HI resident while working in CO (nonresident CO state filing for your CO sourced income).
For example, if you contributed $2,000 while a HI resident and $3,500 while a CA residence then allocate those amounts to each state. If you contributed the full amount while a resident of CA, then the full amount will be allowed to your CA part-year resident state income tax return. Just make sure that the total allocated to all states does not add up to more that your full IRA contribution of $5,500.
