The world's largest retailer, Wal-Mart Stores Inc, on Friday announced the promotion of Tom Coughlin to the role of vice chairman.