Democratic California Gov. Gavin Newsom seemed stumped in a new interview about the state of his party.