Jon Kyl, the Senate minority whip, has served Arizona in Congress since 1987 and was elected to the upper chamber in 1994.