The longtime Democratic leader told reporters in Washington that “Americans voted for change” and that there had been a “generational remake of the Senate map.”