Moody’s downgraded the state’s credit rating to Aa1. Maryland had received a triple-A bond rating from Moody’s since 1973.

It has been nearly eight years since Sen. John McCain’s middle-of-the-night thumbs-down vote torpedoed Republican efforts to ...