Incumbent New York City Mayor Bill de Blasio cruised toward victory with a large lead against Republican state Assemblywoman Nicole Malliotakis.