Californian grocer Stater Bros. has promoted two company veterans to top management positions.