Gov. Gavin Newsom on Wednesday announced a vaccine mandate for teachers and staff at all California public schools as COVID-19 cases continue to spike across the state and nation.