The leader of Wal-Mart Stores Inc’s Latin American division, Vicente Trius, is leaving the company after having served less than five months in the position.