The Shinobi: Toro is automatically found once you complete Set Up the Ambush. He will appear in the Monk's district of Koyasan in Kii once that quest is completed and you have turned off all the lamps ...

The Interrogator can be killed by performing an assassination from behind as he berates some local villagers. If this doesn't finish him, you will have to fight him using your abilities and charged ...