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.

Wal-Mart is lowering wages for new workers at its stores for roles that involve stocking shelves and online order fulfillment. “Consistent starting pay results in consistent staffing and better ...