California Governor Gavin Newsom has chosen Laphonsa Butler to replace Senator Feinstein, saying she will be the first black lesbian to openly serve in the US Senate.