No company is going to ship to AZ. If you can't find anything locally your only shot is to find a company that does mail order that is located in AZ. I was having a similar problem when looking for a Blood Orange in FL.

I don't know if these companies ship, but they seem to have a decent selection and are in AZ.
http://www.greenfieldcitrus.com/
http://www.pandmnursery.com/citrus.htm

Thank you, going to check theses out. Seem a foolish law for the whole state. I am in Northern AZ and no way would they survie outside year round.