California Gov. Gavin Newsom, launching a book tour widely seen as a prelude to a presidential run, discussed with CNN the possibility of running against former Vice President Kamala Harris, another longtime figure in California politics.