How old must you be to buy cigarettes in Arizona?

That depends on the country, and possibly the state, you live in. In most countries it's the late teens. Many supermarkets in the UK won't sell cigarettes to anyone apperantly under 25 witrhout proof of age, owing to the difficulty in judging ages.