Just looked it up.
Arizona law states if the other party already paid tax for the car and the tax rate is higher than AZ than you will not have to pay tax.
If the other party comes from a state with no tax than you will have to pay Full tax on the car.
http://www.justanswer.com/tax/077b9-live-arizona-planning-purchase-used.html