US retail giant Wal-Mart Stores Inc, says it will open two outlets in Beijing this year, and at least one more store next year, according to an Asia Pulse report.