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.
You can't take a tuition credit for this contribution but it (CTSO) is an organization qualified for a charitable contribution deduction on your Schedule A. You can take that contribution deduction whether you live in AZ or not.