VALLEY STREAM, N.Y. — The dairy section in the Walmart supercenter here, just across the border from Queens, was sparsely stocked. Some gallon jugs of milk were dented, others soiled with what looked like dirt. The meat aisle had run out of ground beef patties and strip steak, and residue streaked some shelves.

The disarray and out-of-stock items at just one store appear to be examples of wider problems that Walmart is pressing store managers to address.

Last month, the retailer issued an “urgent agenda” memo to managers across the country pushing them to improve performance on “Chilled and Fresh” items in its dairy, meat and produce departments, part of an effort by Walmart to stem long-sluggish sales. It also reflected customer complaints that Walmart has received in recent years as it has expanded offerings of organic foods and produce, often at cheaper prices than its competitors.

The memo, marked “highly sensitive,” tells Walmart marketing managers to make sure that the company’s 4,965 United States stores discount aging meat and baked goods to maximize the chance that those items will sell before their expiration dates. The memo — leaked for public use by a Walmart manager unhappy about understaffing — also tells stores to be sure to “rotate” dairy products and eggs, which means removing expired items and adding new stock at the bottom and back of display cases.