Newsom reportedly traveled to New York to kick off his tour in support of his new book, “Ben & Emma's Big Hit," published by Philomel books.