Like other emerging political battlegrounds Nevada, Georgia and North Carolina, Arizona’s population has exploded over the past half-century, welcoming newcomers who have transformed its politics.