Washington, Nov 4 (DPA) Republicans appeared headed for victory Tuesday in two US state elections that were being viewed as an early measure of President Barack Obama's popularity.

Bob McDonnell was elected governor of Virginia in a landslide, winning 59 percent to 41 percent for Democrat Creigh Deeds and recapturing a state that voted for Obama in the 2008 presidential election.

In New Jersey, usually a reliably left-leaning state, Republican Chris Christie was winning 50 to 44 percent over Democratic incumbent Jon Corzine with more than 80 percent of the votes counted.

The elections in Virginia and New Jersey are the first major polls since Obama was elected in November 2008. The November 2010 congressional elections will be the bigger test, when the entire House of Representatives and one-third of the Senate is up for grabs.

The country's struggling economy was a dominant issue in both states. Republicans tapped into anger over still-rising unemployment and what some voters perceive as reckless spending by centre-left Democrats to revive the economy.

Both elections garnered national attention as Republicans looked to reverse their fortunes of the last few years. Democrats hoped to maintain the momentum of the election a year ago but struggled to harness the excitement that was generated by Obama's candidacy.

Michael Steele, chairman of the Republican National Committee, called the Virginia victory a 'blow' to Obama's Democrats and 'a clear signal that voters have had enough of the president's liberal agenda'.

White House spokesman Robert Gibbs had played down the day's elections, warning against drawing too many inferences for the Democrats' electoral future.

A majority of Virginia voted for Obama a year ago, marking the first time the state sided with a Democrat for president in more than four decades. Republicans had lost the state's last two elections for governor before Tuesday.

McDonnell campaigned on a promise of reviving job growth and smaller government in Virginia, mirroring the national campaign themes of centre-right Republicans.

Christie, a former prosecutor, campaigned heavily on curbing corruption in New Jersey, a state that has been dogged by political scandals.

The elections attracted some major political star power. Obama, Vice President Joe Biden and former president Bill Clinton all returned to the campaign trail over the last month. Top Republicans including former presidential candidates John McCain, Mitt Romney and Mike Huckabee also campaigned.

Voters were also choosing mayors Tuesday in several major cities, including New York, Atlanta and Pittsburgh, Pennsylvania.

In New York, billionaire Michael Bloomberg was widely expected to win an unprecedented third four-year term as mayor. But early results showed him locked in a surprisingly close race against Democratic challenger William Thompson. Bloomberg led 49-48 percent with about half of the votes counted.

A special election for Congress in upstate New York was also being watched closely. Initial results gave Democrat Bill Owens the lead in a district that has been a Republican stronghold for more than a century.

Owens benefited from a split among Republicans. Republican Party candidate Dede Scozzafava, a moderate with left-leaning views on social issues, quit the race Saturday after many of her party's national figures threw their support behind a conservative third-party candidate, Doug Hoffman.