First time i applied for credit card when i was still a foreign worker thru capital one and via a dept.store credit card like presidents choice and hbc master cards, then afterwards thru td bank.
you have to open a bank account 1st to established your credit, just show your working permit, valid...