California Governor Gavin Newsom faces a tough sell to American Democratic voters despite his international appeal, as he navigates the political landscape.