In Medicine Hat, Alberta, cats are licensed, and have been for several years.
Even if adopting one, the licence fee is added to the adoption to make sure it is done.
I don't mind, if it helps to recover an animal faster then great. Mine do not go outside at all, and don't seem interested in sneaking out, but I sure would want them returned if they did. They are also microchipped.