Former Gov. Andrew Cuomo, D-N.Y., announced Wednesday that he would seek to raise New York City's minimum wage if elected mayor. (Handout)