What is the leader of a territory government called?

Answer: The Chief Minister

The leader of a state government is the Premier and the leader of a territory government is the Chief Minister.