Mr. Cuomo, the front-runner in the mayoral race and former governor, has a long — and, his critics say, mixed — record handling important issues in the city.

Getting from A to B is important, but who says you can't experience a bit of beauty when using public transport? These subway ...