Wal-Mart is considering opening in Russia and surrounding countries as it initiates a new round of international expansion.