Florida officials recently discovered the names of as many as 53,000 dead people on its voter registration rolls.
State election authorities also found about 182,000 non-U.S. citizens may be registered to vote in the Sunshine State.
In response, county elections officials have been asked to purge more than 2,600 voters who authorities say are in the state legally but ineligible to vote.
County election supervisors are pushing back at the request, saying the state can't be positive that the preliminary list is accurate.
"We want our voter rolls to be accurate, obviously no one wants someone to vote who isn't a citizen," Pasco County elections supervisor Brian Corley said.
"But at the same time we are the ones fielding phone calls from voters saying, 'Why are you questioning my citizenship?'" he added.
In the 2000 presidential election, George W. Bush beat Al Gore by only 537 votes after a weeks-long recount for Florida's electoral count.