Je suis allé à Halifax en 2015 et j'avais pris Avis parce que c'était alors le seul qui me laissait prendre le ferry pour Terre-Neuve sans restrictions (soit carrément interdit, soit en kilométrage payant). J'ai l'impression que ça s'est assoupli depuis.
Il reste quand même une collection de petites vacheries dans les recoins des Terms & Conditions, par exemple:
Hertz, St-Jean de Terre-Neuve: interdiction de quitter l'île

Budget, Vancouver: kilométrage illimité uniquement en Colombie Britannique et Washington, supplément pour Oregon, Californie et Alberta, interdiction pure et simple d'aller plus loin

Budget, Calgary: circulation strictement limitée au Canada et au Washington, supplément pour aller au-delà de l'Alberta.

Avis, Vancouver: circulation autorisée dans toutes les Provinces du Canada. Est-ce que ça permet d'aller dans les Territoires (le Yukon en l'occurrence), J'ai tendance à penser que non par défaut, il faudrait vérifier auprès de l'agence.

C'est truffé de pièges comme ça et les conditions changent tout le temps. Il faudrait voyager avec son avocat, mais ça revient un petit peu cher quand même. Mon conseil est de vérifier systématiquement les conditions de l'agence locale, partout et pour toutes les compagnies.