Voters across this politically purple state made it clear on Tuesday that they wanted to punish the powerful on both sides of the aisle. It may be a warning to incumbents elsewhere.