Liberal Democrat Bill de Blasio cruised to victory on Tuesday in the race to succeed New York Mayor Michael Bloomberg, marking the first time a Democrat has captured City Hall in two decades.