Both are good. Select the one that provides you with a non-secure credit card. Or the one that rules out the need for maintaining min balance. With RBC, you can get the min balance as well as the monthly charge waiver for upto 1 year.
If you have to go with secure credit card, then with security amount, credit card together, you can get a waiver on monthly checking account charges with RBC. I am not sure about scotiabank.
Also, scotia bank gives only VISA cards (I suppose) - while RBC has selection of visa & master credit cards. B/w Scotia & RBC, I guess RBC is a wider network.
I however suggest NOT to go with TD - they just FLEECE customers; and do nothing more...
I was once told by TD official - "I am not charging you for the request letter that certifies that I possess an account with them". She was taking pride in saying that they have provided customer service. I felt that they would have otherwise charged for such a basic request too? Well, yeah, I said to myself - "Welcome to Canada!" Every thing here is paid service. However, with TD, they have potential to ask you to pay fees to enter the branch; and then say that we have waived it for you! wah! thats great service...
I would like to change the opinion i had posted. Afterall TD is not as bad as I thought - I mean the stand TD takes in terms of services is the same stand that all other banks are taking - measuring each and every service they provide, even though they are basic. Keeping that feel (which is radically different from what is the banking experience back home) apart, there are things better with TD than with RBC. For eg., RBC new comer program is quite impressive for 1 year; but is so very difficult from then on - with RBC, there will not be a one way to gain both - a premium service and a no-monthly-fee. So, you have to pay monthly fee for a premium service.
With TD, there is a way to upgrade your account to premium service, if you are willing to maintain a certain minimum balance - and be able to enjoy the no-fee banking. Also, with these premium account, a waiver on a premium/rewards credit card annual fee is the bonus.
With that I remember one more thing with regards to credit card - with TD, obtaining the FIRST credit card is so very damn hard - if at all you get an unsecured one, it would start with 500$. With RBC it was easy to get the first credit card; and with a 1000$ limit. However, with the relationship for 6-12 months, TD recognizes the relationship better than RBC (my personal view). CLIs is easier with TD than with RBC.
Recently, TD also has introduced Master cards in addition to Visas. Well MNBA (TD's extended arm) had the master cards earlier, but TD itself did not have - but now they offer them too.
So, overall - for 1st year, one can take advantage of the newcomer programs; but post this period, it is better to look out for better banking products and switch. In fact, if it is possible, open no-fee checking accounts with atleast 2 banks upon landing, so that over the 1st year, you can make an easier choice of consolidation/movement/etc. Also this 1 year would have helped in building relationship with the bank too.
I also hear Scotiabank is one of the good ones - both for 1st year and forward. They were offering only VISA credit cards in the past; but recently they have started off with offering american express credit cards too.
All in all - there is no one best bank to bank with - and if at all there is one, its only at this point in time; and is to change with time. Its Canada, you see!