PHOENIX (AP) — Arizona Republicans are choosing nominees Tuesday to challenge Democrats who hold top offices as the GOP searches for a path back to power in a battleground state it used to dominate.