Enligt De Blasio handlar det om en "förebyggande åtgärd" som börjar gälla från 27 december.

Covid-19 har fått ökad spridning i New York under de senaste veckorna, med allt fler som testar positivt för viruset.

President Joe Bidens utfärdade order om att företag med 100 eller fler anställda ska kunna kräva att de anställda vaccinerar sig har stoppats av en appellationsdomstol.