American voters have delivered a sharp rebuke to Barack Obama by rejecting Democratic candidates in Virginia the swing state that helped deliver him the White House almost exactly a year ago.