Well, I suppose a lot of banks here in St. John's now have the new $20 available. Since the $20 is the most used banknote in Canada, I think there will be absolutely no trouble coming across a new $20 nowadays, as the new $20 was only released last week. All you have to do is ask your friendly teller for them, and they will very likely get them for you.
The banks are still handing out the "out of style" old $20's, when they should be giving out the new notes, but as the BoC says, "all notes from previous issues remain legal tender".
I think that the "old" $20's that banks here in St. John's have outnumber the "new" $20's, but remember - it has only been in circulation for a little more than a week now. It will possibly take two to three, maybe even four years for all the old stock of $20's to disappear.
BTW, one of my friends had received an "old-old" 1979 $20 last week sometime - he should hang on to it for awhile.
Bye 4 Now, Jonathan
P.S.: I tried a Scotiabank out here two days ago - they had them!!!