Walmart Inc. is testing a new store employee structure, in some cases using fewer midlevel, in-store managers to oversee workers while boosting pay and responsibilities for those roles.

The shift comes as the country’s largest employer works to control labor costs, keep workers longer and attract talent, while spending more to raise wages.

Around...