ARIZONA Immigration was the defining issue in Arizona , where Senator Jon Kyl , the once-untouchable Republican , won a tough re-election campaign against the Democratic challenger , Jim Pederson , a shopping mall developer and former state Democratic Party chairman .