Back in the days, banks would only give out credit cards when you open a new banking account with them, and you keep a certain amount of minimum money in your bank account. Other companies like the Canadiantire MasterCard, Walmart MasterCard, PC credit card, capital one credit card, it was even harder to apply for those if you were a newcomer to Canada.
But nowadays, things have changed so much for the better. It is so easy to get a credit card. The banks have offers for credit cards for newcomers and the other companies also offer easy application for new credit cards. This was all due to the fact that there were so much competition amongst the companies issuers of credit cards, and the profits, benefits are high for the companies.
Each time a customer uses their credit card, the issuers of the credit card gets a commission from the retailers where the customer made the purchase or transaction. Literally the companies were earning easy and fast money. That is why you would see so many companies coming up with their own brand credit card such as Fido credit card, CAA credit card, Rogers credit card, RBC credit card, TD credit card, BMO credit card, CIBC credit card, Scotiabank credit card and many more countless ones.
You just need to approach any of the banks or companies and let them know your financial situation and newcomer status. One piece of advice is that you should never apply for them online, because they ask you so many questions related to your financial status and work job status. When you are a newcomer, you won't really be able to answer them because you don't have a job and you don't have any credit scores.
Better yet, you should apply for credit card in person. Lets say, you want a Walmart credit card, you can go to any Walmart store and ask to apply in person. Or if you prefer Canadiantire MasterCard, you can visit one of the canadiantire store. Sometimes there are sales associate who only specializes in helping people apply for their credit card in the retail stores. So you need to look out for such sales associate and they will be able to fill in the application for you, and you are almost guaranteed to qualify for it.