We rented from Avis in Seattle and drove up into Canada to Banff and Jasper areas. I'm certain at the time I would have checked to ensure this was allowed by the contract, but YMMV so do check it out yourself with the Avis office from which you rent.

Susan