New York City Mayor Bill de Blasio announced the city would be implementing a COVID-19 vaccine mandate for all private sector employers, he said during an interview on MSNBC Monday.