Former U.S. Sen. Jon Kyl, who represented Arizona in both chambers of Congress over nearly three decades, has died at 84.