I can see there's a Trog nest icon in the middle of the 2 player map (Scorch region). Do I have to place a Trog nest token on this region when setting up the game? The rules only tell to place war party and exploration tokens.
Yes. You place one there at setup.