You might think that Tucson natives are called Tucsonians, but calling them that is a sure way to show that you are not from around there.
People from Tucscon are actually called Tucsonans, so you will want to be sure to get it right while visiting!