In which territory are the icons of Uluru, Kata Tjuta and Kings Canyon located?

Answer: The Northern Territory

Our Common Bond lists Uluru, Kata Tjuta and Kings Canyon as icons of the Northern Territory, whose capital city is Darwin.