Maybe he's not lying dude, we don't know the full circumstances. He could PR student, perhaps he go in on a family plan and his family was already settled here. Maybe a close relative of his works at CIBC.
7000 is alot though. I'd be happy with a $2000-3000 limit.
I've emailed all the banks, and besides Scotia, all of them have directed me to the secure credit card option. Although CIBC does say "To apply for a secured credit card, visit a CIBC branch. Depending on your personal situation, you may qualify for an unsecured card. ". I have a close friend working as a mortgage advisor at CIBC, maybe can get some infor from him.