Looks like you also get a partial deduction (based on the ratio of CA wages to all wages) even if you move out. www.ftb.ca.gov/forms/2018/18-540nrca-instructions.html

Page 56:

Line 26 – Moving Expenses

California law and federal law are the same for moving expenses. If you moved:

• Into California in connection with your new job, enter the amount from line 26, column D, in line 26, column E.
• Out of California in connection with your new job, enter -0- on line 26, column E.

If you moved out of California in connection with your new job and received compensation from that job attributable to a California source, your moving expense adjustment will be limited by the ratio of California source compensation from the new job to total compensation from the new job.