Ever since winning a second and final term as governor three years ago, Gavin Newsom has obviously been building a national profile.