This is a guess, but I am assuming that when people register to vote (since that is not automatic, but rather an opt-in right in the United States), the person’s information is sent to the local board of elections that can perform a search for the citizenship status of that individual.

I would expect the Arizona to already know if an individual is a citizen or not, so this requirement is more about preventing votes rather than securing the integrity of the voting process.