One of the best examples of games where You must build a territory is Carcassonne. And also abstract video games like Blokus exactly where you have to mark out your territory with Tetris-like bricks (so referred to as polyominoes) belong into the territory constructing game titles.