Official Trailer: "Pocahontas 2: Journey to a New World" (1998) Watch the Pocahontas 2: Journey to a New World trailer here! Official Trailer for Pocahontas 2: Journey to a New World.