I didn't know how messy the AZ sales tax code is even though I actually deal with it occasionally... According to this table on the AZ gov site, the county sales tax is the 3.25% (the $10.50 in the last row).
Note that the cities of Phoenix and Tuscon for example are not included (even though the counties of Pima and Maricopa are covered by this table). So the 16.3% might be coming from the city (I'm guessing here you're renting in Tuscon or Phoenix, because the 3.25% surcharge is only in Maricopa/Pima county).
You can contact the rental agency, or the city, or both - and ask about the 16.3%, but to me it looks like it can be treated as a sales tax (a percentage of transaction). The other items are flat rate fees and cannot be treated as taxes.
After Dilip has "forced" me to research the authority, it looks like the 3.25% is likely to be deductible, however the 16.3% is likely not. The reason is that the tax rate must be the same across many classes of taxable transactions, and I don't believe the sales taxes in Tuscon/Phoenix are 16.3% on anything other than car rental. The 3.25% however is lower than many other classes, thus it fits the definition of "less or equal to the general sales tax" that the 26 USC § 164 requires.
Per the IRS the AZ general sales tax is 5.6% (see pub 600 - slightly outdated, so the rates may have changed).