Which replaced the XXX?
Northern Territory
The Northern Territory was part of colonial New South Wales from 1825 to 1863, except for a brief time from February to December 1846, when it was part of the short lived colony of North Australia.