Federally there is no law that states a felon can't run for office, that would be up to a state constitution. Just a quick scan of the Arizona election law doesn't seem to preclude him from running, just voting. Arizona 2006 Election Laws