Walmart said Tom Mars, EVP and chief administrative officer, will leave the company effective March 13.