Arpaio was sheriff of Maricopa County. That would include Phoenix. Not Tuscon.
Oh... thanks.
That doesn’t answer why he didn’t get re-elected, but at least he didn’t lose to the man from Tuscon.