You are correct. The California credit is only for the amount of tax that you actually pay to Arizona.
For both states, the amount of withholding is not what matters. What matters is the final amount of tax for the year determined on each state tax return. Withholding just an advance payment towards the final total tax on the tax return.
