You can call and they'll open the account over the phone, then they send a signature card and you send them a cheque to get the account started. Then open a TD Canada Trust account the next time you're in Canada (you don't even have to deposit anything at the time if you want) and then cross-border banking by phone can move money from the US account to the Canadian account (online transfers only work the other direction, but the phone option is quick once they have your profile set up). They technically charge for the transfer and immediately credit for the same amount so it ends up being free.
Note that the US account will default to paper statements at $1/month so turn that off right away so you don't accidentally go below your minimum balance in the US account needed to avoid monthly fees. The Canadian account will have its own minimums with fees otherwise but a newcomers account will waive them for 6 months. However, for another 1k added to the monthly minimum requirement, you can upgrade to the unlimited account that gets you free cheques, drafts, safe deposit box, etc. You probably want the newcomer's account for the credit card at the beginning, but I'm happy we switched after since with rent and day care we're going to be burning through our cheques instead of going through one a year like in the US. We also needed a draft for our move-in damage deposit so that was nice to have free too.