More than four years ago, while announcing his campaign for governor of New York, Andrew Cuomo stood in front of the Tweed Courthouse in downtown Manhattan and said Albany’s antics “could make Boss Tweed blush.” New York had had enough corruption, he said, and he was going to put a stop to it. “Job 1 is going to be to clean up Albany,” he said, “and make the government work for the people.” Mr. Cuomo became governor on that platform and recorded several impressive achievements, but he failed to perform Job 1. The state government remains as subservient to big...