Hello all,
One can open the account and receive 2000 CAD the very same day he/she lands in Canada (of course the bank should be open at that day and time).
You need just passport and college acceptance letter. Now, you really don't need to be in the same city as your college to open the account. As far as the address is concerned, you don't really need one, you can tell them your college address. They do not send you documents via mail ( and for monthly statements, you can opt for online which saves you money too as they charge for paper statement). The very same day, you can apply for student credit card which will have a limit of 500 CAD which is not bad to start your credit history in a new country as a student (card will be ready in just 1 week). Now, for this credit card also, you do not need an address as you can tell your financial adviser (who will help you open an account) that you want to collect the card in person from the branch.
You can withdraw 2k CAD the same day, I will advise you withdraw from the same bank there as Scotia bank doesn't have much ATMs ( subject to your location) and withdrawal will cost you 2 dollars extra every time if it's not scotia bank ATM. RBC is a better option than Scotia.
Though as said, you don't need any address proof, but even if you opt for paper statements, landlords here don't have any problem with your banking habits or phone bills.
Hope it helps and welcome to Canada.
Cheers!