The Arizona Attorney General's Office announced Tuesday that City of Tucson must rescind its COVID-19 vaccine mandate for its employees.