Newsom, when it appeared that California Democrat Sen. Dianne Feinstein might not complete her term, promised to appoint a black female replacement.