Lawmakers running for reelection loathe tough votes. And for senators up in purple states in two years, those tough votes are coming early.

Moody’s said it had downgraded the government’s debt outlook from “stable” to “negative” because newly approved laws in ...