Cuomo begins re-election bid with de Blasio boost