Walmart has announced that it will boost store manager pay and link annual bonuses to store profits, according to a memo from Cedric Clark, executive vice president of store operations, to employees.

The store manager is crucial for Walmart. The job requires long hours and—in big stores—overseeing an operation with roughly $100 million in annual sales and a team of 300. Many existing store ...