Cuomo and de Blasio have been routinely criticized for their leadership during the coronavirus lockdown and economic fallout.