Gov. Gavin Newsom said the beginning of the so-called "Phase 2" debris-removal work is occurring with "unprecedented" speed.