Territory trophy requires scratching environment at least once in each chapter.
Important:
If you catch up that trophy, make sure to get to next checkpoint after scratching. Otherwise it will not be saved.
Video guide showing a single location per chapter can be found here:
Happy hunting! :)