Chinese leader Xi Jinping warned Monday that protectionism "leads nowhere" and that a trade war would have "no winners", state media said, as he was due to kick off a tour of Southeast Asia with a visit to Vietnam.