Arizona counties are starting to send letters to some longtime voters telling them that they must provide documentation proving their citizenship before they vote again, prompting annoyance and confusion across the state.