US retail giant Wal-Mart Stores Inc has upped its first quarter earnings guidance on the back of strong sales for the month of March.