New York City Mayor Bill de Blasio once worked for Governor Andrew Cuomo, but they are now at odds over taxing the rich to fund Pre-Kindergarten education.