Wal-Mart Stores has promoted Charles Holley to executive vice president of finance and treasurer. As treasurer, he will succeed Jay Fitzimmons, who will retire as senior vice president and treasurer on 31 January.