"I think it's in all our interests to continue to find areas of common ground and that's, by the way, exactly what we do in the state of California with Tesla," Gov. Gavin Newsom told CNBC on Tuesday.