Voters took a wrecking ball to the traditional map of political battlegrounds, electing Democrats in states that were long considered reliably Republican.