Randall Marquis has lived in California for 31 years, but he knew it was a mistake when he received a notice last month that said he was newly registered to vote. He may have a state driver’s license, but he’s a citizen of Canada. “When I saw that card, I just threw it out,” Marquis said. “I know I’m not going to vote. I’m not allowed to vote, it’s stupid that I should be registered to vote.” The Newport Beach resident, who has a green card and is married to a U.S. citizen, was one of some 1,500 people who...