"Over the next four years most Democrats and Republicans want to make Virginia a model of pragmatic leadership," said McAuliffe, a Democrat taking the helm in a state where Republicans control the Legislature. "This is only possible if Virginia is the model for bipartisan cooperation."
Democrats won the top two offices in Virginia, while the attorney general's race was too close to call. Democrats, who already control both Senate seats, hoped this election would give them control of all major statewide offices for the first time since 1970, a rejection of the conservatism that has dominated for the past four years.
"Virginia's on its way becoming reliably blue," Democratic National Committee chairwoman Debbie Wasserman Schultz said.
In New Jersey, Christie coasted to a second term, defeating little-known Democratic state Sen. Barbara Buono.
He assembled a winning coalition with broad support among constituencies that don't reliably vote Republican. Exit polls show that Christie carried a majority of women and split Hispanics with Buono. He improved on his share of the vote among blacks in 2009 by more than 10 percentage points.
Christie's advisers saw his ability to draw support from Democrats, independents and minorities as a winning argument ahead of 2016, pitching him as the most electable candidate in what could be a crowded presidential primary field.
"As your governor, it has never mattered where someone is from, whether they voted for me or not, what the color of their skin was, or their political party. For me, being governor has always about getting the job done, first," Christie told supporters inside a rowdy convention hall in Asbury Park, N.J., just steps away from the same Jersey Shore that was devastated by Superstorm Sandy a year ago.
Taken together, the results in individual states and cities yielded no broad judgments on how the American public feels about today's two biggest national political debates — government spending and health care — which are more likely to shape next fall's midterm elections.