US voters have delivered a sharp rebuke to Barack Obama by rejecting his allies in Virginia the swing state that helped deliver him the White House almost exactly a year ago and the Democratic stronghold of New Jersey.