By LIZ SIDOTI

Associated Press

WASHINGTON -- Independents who swept Barack Obama to a historic 2008 victory broke big for Republicans on Tuesday as the GOP wrested political control from Democrats in Virginia and New Jersey, a troubling sign for the president and his party heading into an important midterm election year.

Conservative Republican Bob McDonnell's victory in the Virginia governor's race over Democrat R. Creigh Deeds and moderate Republican Chris Christie's ouster of unpopular New Jersey Gov. Jon Corzine was a double-barreled triumph for a party looking to rebuild after being booted from power in national elections in 2006 and 2008.

The outcomes were sure to feed discussion about the state of the electorate, the status of the diverse coalition that sent Obama to the White House and the limits of the president's influence -- on the party's base of support and on moderate current lawmakers he needs to advance his legislative priorities.

The president had personally campaigned for Deeds and Corzine, seeking to ensure that independents and base voters alike turned out even if he wasn't on the ballot. Thus, the losses were blots on Obama's political standing to a certain degree and suggested potential problems ahead as he seeks to achieve his policy goals, protect Democratic majorities in Congress and expand his party's grip on governors' seats next fall.

The Associated Press exit polls showed that nearly a third of voters in Virginia described themselves as independents, and nearly as many in New Jersey did. They preferred McDonnell by almost a 2-1 margin over Deeds in Virginia, and Christie over Corzine by a similar margin.

Last year, independents split between Obama and Republican John McCain in both states.

"Bob McDonnell's victory gives Republicans tremendous momentum heading into 2010," declared Haley Barbour, chairman of the Republican Governors Association. "His focus on ideas and pocketbook issues will serve as a model for Republicans running next year."

Said Tim Kaine, the Democratic National Committee chairman and the term-limited Virginia governor: "We are disappointed."