U.S. Sen. Alex Padilla will not run for California governor, surprising many amid speculation about his candidacy.