More than 200,000 registered Arizona voters have begun receiving alarming notices in the mail, informing them to prove their citizenship despite many being longtime voters.