Wal-Mart Stores Inc. may fail to turn its sales around by the holiday season as planned since the discount retailer has yet to lure customers back from rival outlets, according to Cleveland Research Co.

Store traffic has declined and is unlikely to recover in the next two months, Cleveland analyst Jeff Stinson said in a report yesterday. The Bentonville, Arkansas-based company also has had to cancel some promotions to “protect” profit margins, he said.

That evidence suggests Wal-Mart won’t revive sales at U.S. stores open at least a year by the fourth quarter as Chief Executive Officer Mike Duke predicted, Stinson said. Duke aims to attract shoppers by bringing back products the retailer had removed, revamping promotional displays, and offering free shipping to homes on thousands of holiday items.

Wal-Mart’s U.S. same-store sales have declined for five straight quarters. The world’s biggest retailer, which faces increasing competition from dollar stores and SuperValu Inc.’s Save-A-Lot discount grocery chain, is scheduled to report third- quarter results next week.

Greg Rossiter, a spokesman for Wal-Mart, declined to comment on the Cleveland report.

The free shipping offer, which applies to almost 60,000 products including furniture, jewelry and video games, is on now through Dec. 20, the company said today in a statement. It isn’t valid on Apple Inc.’s iPod and iPad devices.