Wal-Mart Stores has announced that senior vice president of finance, Charles Holley, has been promoted to executive vice president, finance and treasurer.