President Trump departs Japan for South Korea Tuesday in what will be the second stop of his five-country Asia tour that comes amid heightened tensions with North Korea.