When mostly small liberal cities in Vermont, Maryland, and California began letting illegal immigrants vote in local elections, it looked like a political novelty worth watching by critics but not going to war over.

But when New York City this month cleared the way for 900,000 noncitizens to vote, the Republican National Committee saw something bigger: a national effort to let 12 million illegal immigrants vote.