Off-year gubernatorial races often act as early warning signs ahead of midterm elections in Congress. In 2009, victories by Republicans a year after Obama's election served as a precursor to the tea party-led Republican wave in the 2010 congressional elections in which the party regained control of the House.
Across the U.S., nasty Republican primaries already are shaping up as tea party-backed challengers prepare to take on congressional incumbents with ties to the party establishment, including Senate Minority Leader Mitch McConnell in Kentucky. In recent weeks, business-friendly candidates have started to step forward in some districts to challenge tea party lawmakers.
Virginia has elected a governor from the party not occupying the White House in every governor's race since 1977, but a victory by Cuccinelli's opponent, former Democratic Party chairman Terry McAuliffe, would break that streak.
Cuccinelli has promoted his role as the first state attorney general to challenge Obama's health care overhaul. But he is trailing as McAuliffe links him to tea party luminaries like Sen. Ted Cruz, who championed the Republicans' failed shutdown strategy. The shutdown took a toll in Virginia, a state that borders Washington and has a large number of federal employees and military personnel.
Cuccinelli's campaign has also been hurt by a political scandal involving accusations of lavish gift-giving by a political supporter to the current Republican governor and his family. Cuccinelli himself had accepted more than $18,000 worth of gifts from the supporter and his company, then gave a Richmond charity $18,000 after criticism of the governor grew.
In New Jersey, Christie is drawing support from a broad coalition of voters across the political spectrum. His response to Superstorm Sandy, which devastated the East Coast last year, remains a constant refrain, allowing him to talk about working with Obama. On Monday, Christie backed down from his opposition to a court ruling that legalized same-sex marriages.
Christie has competed for women, black and Latino voters in New Jersey key components of Obama's coalition and highlighted endorsements from Democratic officials.
He has tried to distance himself from the party's most conservative members. He stayed away when Sarah Palin, the former Republican vice presidential candidate, headlined a tea party rally this month to support a staunchly conservative Senate candidate. Instead of joining Palin, Christie addressed Hispanic leaders.
"Virginia Republicans decided to go one way and the New Jersey Republicans decided to go another way," said former Republican Rep. Tom Davis of Virginia. "It seems to be working in one state and not working in another."
____
Associated Press writers Ken Thomas in Falls Church, Virginia, Philip Elliott in Sterling, Virginia, and Steve Peoples in Edison, New Jersey, contributed to this report.