LOS ANGELES: Wal-Mart is looking for an agency to replace Mercury Public Affairs, which it parted ways with late last week.

Steve Restivo, the retailer's senior director of community affairs, released few other details about the search in an email to PRWeek, other than to say his company has yet to select a firm. The company is not actively soliciting propositions for the work.

Lobbying records show Mercury was paid $60,000 to support the retailer as it worked to open ...