(CNN) -- A Republican Party that struggled in the wake of recent Democratic landslides sprang back to life Tuesday with wins in hotly contested races for governor in Virginia and New Jersey, according to CNN projections.
In Virginia, 55-year-old former state attorney general Bob McDonnell will be the first Republican to win the state's highest office in twelve years, CNN projects. Republicans will win races for Virginia's lieutenant governor and attorney general as well.
In New Jersey, former federal prosecutor Chris Christie will oust first-term Democratic Gov. Jon Corzine, CNN projects. Christie will be the first Republican to win the top office in heavily Democratic New Jersey in 12 years.
Corzine will be the first New Jersey governor to lose a re-election bid since 1993, when then-Gov. Jim Florio, a Democrat, lost to GOP challenger Christie Todd Whitman.
The two gubernatorial contests have been deemed by some analysts as the first major referendum on President Obama's administration. Republicans leaders, demoralized after landslide defeats in 2006 and 2008, have been hoping to capitalize on wins in Virginia and New Jersey to help fuel a nationwide Republican resurgence.
They were buoyed by a huge swing of independent voters to the Republican column.
Democrats sought to minimize the defeats. Since 1989, it was noted, the party winning the White House has always gone on to lose the gubernatorial races in both states the following year.
Video: Obama voters can't carry Virginia
Video: 'Good night' for GOP in Virginia
Video: Obama agenda on the ballot?
CNN also projects that New York Mayor Michael Bloomberg will be re-elected to a third term. The billionaire mayor is believed to have spent well over $100 million of his own money in his quest for a third term -- shattering the record for personal spending in any American campaign.
Also in the balance: a vacant Republican U.S. House seat in upstate New York. The contest to fill the seat sparked a vicious internal fight between GOP conservatives and moderates. The struggle has been viewed as a proxy for a national struggle between activists arguing the GOP slipped by betraying conservative values and officials warning a rightward move would further alienate an increasingly independent-minded electorate.
The split could result in the election of a new Democratic congressman from a region that has backed Republican congressional candidates since 1872.
Voters in nearby Maine -- not generally noted for their hard-edged, ideological politics -- tackled an emotional hot-button issue as voters decided whether to overturn a recently enacted law legalizing same-sex marriage. Results on the measure were not immediately expected, however.
Washington state voters are choosing whether to uphold a law granting same-sex domestic partners the same rights as heterosexual married couples.
Results on either measure were not immediately available, however.
The fight for control of New York's City Hall is one of 380 mayoral races across the country, including contests in Atlanta, Georgia; Boston, Massachusetts; Detroit, Michigan; Houston, Texas; and Seattle, Washington.
It was the two races for governor, however, that appeared to attract the most interest at the White House. Obama personally campaigned for the Democratic gubernatorial nominee in both states.
A plurality of voters in both states cited the economy as their top concern, according to exit polls. Majorities in both states said Obama's job performance was not a factor in their vote.
In Virginia, McDonnell beat Democratic nominee Creigh Deeds, a state senator from the rural western part of the state, by 21 points among critical independent voters. Last year, in contrast, Obama edged out GOP presidential nominee John McCain by one point among Virginia independents.
African-Americans, as expected, voted overwhelmingly for the 51-year-old Deeds. Their total share of the vote, however, dropped from 20 percent from last year -- when Obama topped the ballot -- to 16 percent.
McDonnell benefited from a Virginia electorate that, according to the exit poll, was slightly more conservative Tuesday than it was in 2008. Conservatives were also more unified in their support for McDonnell than they were for former GOP presidential nominee John McCain.
McDonnell himself is a staunch conservative, but stressed bipartisan solutions to problems relating to job growth and transportation. Deeds sought to peel social moderates and political independents away from McDonnell in part by highlighting McDonnell's graduate school thesis, in which the Republican was critical of homosexuals and women in the workplace.