Wal-Mart Stores is reportedly in talks with Matahari Putra Prima over a possible partnership to develop the Indonesian retailer's hypermarkets.