The deduction can be taken on your federal return but in AZ it's a dollar for dollar credit against the tax owed instead of a deduction to your taxable income.
No, I am pretty sure that you can't take a tuition deduction for private school. If I am wrong, please direct me to some info to the contrary.