Voters defied threats from Virginia to California, redrawing the political map and proving democracy still has teeth.