Though Sheldon Silver’s sentencing Tuesday imposed stiff penalties on the former speaker of the New York state Assembly, perhaps the harshest judgment was of Albany itself.

“Here’s the thing about corruption,” U.S. District Judge Valerie Caproni said as she imposed the sentence, which will send Mr. Silver to prison for 12 years, barring a successful appeal. “It makes the public very cynical.”

Mr....