Cats Over All

100 cats scattered across every region. Each is a tiny side-objective: approach one slowly and interact to pet it. They surface as map icons as you raise a region's Public Order (clearing its activities and outposts), so push order up first and the locations light up - far easier than combing the map blind. A long haul, but there's nothing hard about it.