At least 67 million registrations, primarily from Republican-controlled states, have gone through a beefed-up verification program at the U.S. Department of Homeland Security, and tens of thousands of those have been flagged as potential noncitizens or people who have died.