Alaska has sent more than 3,000 letters to residents asking them to verify their citizenship ahead of this year’s elections.