What percentage of wages is withheld from your pay check for taxes by the Arizona state government?

It depends on your gross earnings; The new withholding tables are based on a percentage of gross taxable wages. "Gross taxable wages" is the amount that meets the federal definition of "wages".