With 95 percent of precincts counted Wednesday, Clinton of New York had 39 percent of the vote to Sen. Barack Obama's 36 percent. McCain of Arizona had 37 percent to former Massachusetts Gov. Mitt Romney's 32 percent.

The state's previous record for primary turnout was 396,000 in 2000 but Tuesday's vote drew more than 514,000 voters, the Boston Globe reported.

Clinton's win was a welcome surprise for her, as going into the vote virtually every poll gave double-digits leads to Obama, D-Ill., who won the Iowa Democratic caucuses last week.

Romney had led most polls in Iowa and New Hampshire before the votes and held a 12-point lead in New Hampshire shortly before Christmas, CNN said. Former Arkansas Gov. Mike Huckabee, who won the Iowa Republican caucuses, finished third in New Hampshire at 11 percent.

For the Democrats, former Sen. John Edwards, D-N.C., finished a distant third with 17 percent of the vote.

The campaigns will focus on showdowns this month in Michigan, South Carolina and Florida.