Former San Diego Mayor Kevin Faulconer on Tuesday formally announced his campaign to replace Gavin Newsom as governor of California, becoming the first major Republican to challenge the Democratic governor who is facing a growing recall threat over his handling of the coronavirus pandemic.