The California company should be only withholding Arizona state income taxes from your wages. You should have provided them an Arizona Form A-4 for the taxes to be withheld - https://azdor.gov/sites/default/files/2023-05/FORMS_WITHHOLDING_2023_A-4_f.pdf
