Arizona will celebrate its centennial next February 14th, and has had only ten Senators over the 99 years so far (counting Barry Goldwater once; he was out of the Senate for four years after his presidential campaign and returned to the other seat). Arizona's contemporary, New Mexico, has had seventeen Senators.
Of Arizona's ten Senators, only three were born in the state: Goldwater, Dennis DeConcini, and Carl Hayden, with Hayden actually born in Arizona Territory. Turns out Alaska has only had two native-born Senators -- the two current officeholders. There are two current Senators (at least that I know of) who were born in Arizona, the Udall cousins. I was born in Phoenix, although I haven't lived in the Grand Canyon State for some time, so I'm rooting for whoever takes Jon Kyl's seat to be a native of Arizona.