Democrats strengthened their majorities in both houses of Congress, assuring president-elect Barack Obama a stronger hand in enacting his agenda of change.