Gov. Andrew Cuomo said earlier this month that opening the first phase of the Second Avenue Subway on Jan. 1 will help reaffirm confidence in government.

But for skeptics, the roughly $4 billion in public costs and decades of delays that preceded this event make the project a symbol of government’s shortcomings.

Now the Metropolitan Transportation...