Yes, you would have to buy both the Canadian version of TurboTax and the USA version. They are separate programs, though if you create an account on the Canadian side, you can use the same credentials to login to the US one.
The same thing goes for our tax experts. If you would like your returns prepared for you, you would have to purchase a Full Service package for your Canadian returns, and another for your US returns.