President Trump instructed the Pentagon to "substantially reduce" joint military exercises with long-term Asian ally South Korea.