The winner, a Democrat, said he cared about the problem. Voters believed him. More importantly, they didn’t believe the Republican.