That would be President McCain, in point of fact.
Just 40% of Arizonans approve of the job McCain is doing for them in D.C., according to the poll. In January of 2006, that number was 60%. It's not clear how much of an impact the tanking numbers will have on McCain's primary battle with conservative J.D. Hayworth. McCain does better with Republicans than he does with the rest of the state. He's got a 52% approval rating among the GOP.
That's not Harry Reid low, but it's still pretty bad coming into an election.