U.S. national security adviser John Bolton departed on Saturday on a trip to Japan and South Korea as the two countries are in the middle of a trade dispute.