Arizona Republicans and Democrats are running for state superintendent of public instruction to shape education policy.