The AP analysis of the most up-to-date figures from across the country found that the Democrats have registered more new voters than the Republicans have in Arizona, New Mexico, Nevada and New Hampshire, while the GOP has done better in Iowa and appears to be holding its own in Florida.

Florida registration tallies from more than half the counties show that the Republicans and the Democrats are virtually tied in the race to increase their share of voters in the state that decided the presidential election four years ago. In those counties, the Republicans have signed up just a few thousand more.

As for the two other big prizes among the swing states - Pennsylvania and Ohio - Pennsylvania's numbers are too scant to draw any conclusions, and Ohio does not register voters by party.

"We're living politics right now, everywhere you turn," said Kevin Glat, auditor in Burleigh County, N.D. "It was such a close race four years ago that people are finally coming to the realization that every vote does count."

Now, the real test is whether the parties can get these newly registered voters to the polls. New voters are often less likely than others to actually cast a ballot.

"It's the end-all, be-all. Nothing matters unless they show up to vote," said Mindy Tucker Fletcher with the Florida GOP.

With 2000 as a warning and the latest polls showing this election very close in eight critical states, the latest registration numbers could be pivotal.

In New Hampshire, a state that George W. Bush won by 7,211 votes in 2000 - the Democrats have signed up 6,814 more new voters than the Republicans have. The Democratic rolls rose by 3.7 percent, compared with a scant 0.2 percent for the GOP.

In Iowa, the Republicans have registered 42,074 more of their supporters - this in a state Bush lost by just over 4,000 votes.

In New Mexico, the Republicans increased their share of voters, growing by 9 percent while Democrats grew 7.7 percent. But the Democrats still added nearly 10,000 more voters. The voter rolls grew overall at 7.6 percent in Arizona, with Democrats seeing a 7.5 percent increase and Republicans 6.1 percent.

States are seeing a boom in registration that is swamping election offices with paperwork.

Washington state reported a record 46 percent increase over 2000's rolls; Ohio saw a 10 percent rise in the past few months.

But it is not a big Election Day turnout overall that matters to the two parties - it is a big turnout of their supporters. So each side has combined time-demanding door-knocking with expensive computer mapping to get their voters registered.

The analysis does not provide a complete picture of voter registration because some states had not finished counting and others only report on a county basis. The analysis sought a fair sampling of counties to reflect each state's larger political demographics.

Voters do not register by party in Ohio and Michigan. Others, because of backlogs or same-day registration, could not provide enough data to judge: Maine, Minnesota, West Virginia and Wisconsin.