Wal-Mart Stores Inc. (NYSE:WMT) is seeking a new partner in India and has registered a new company called Wal-Mart India Private Ltd.