At the turn of the last century, 1900, Oklahoma was once Indian Territory and its panhandle as No Mans Land. I will admit Northern Territory doesn't have the same ring, but with their larger populations I would suspect the first three names for LHD type vessels would be HMAS Queensland, HMAS New South Wales, and HMAS Victoria. And on the other hand HMAS Western Australia and HMAS South Australia have the same ring as USS North or South Carolina, USS North or South Dakota, and USS West Virginia.
Have you seen the movie Crimson Tide. I love the scene when the Captain and Chief of the Boat remark about the very fine people of Alabama.
At least HMAS Northern Territory is less silly than HMAS Kangaroo, Tasmanian Devil, or Koala Bear.
I also wanted to add that when the USS Missouri was recommissioned in the 1990s, the ships sponsor, Margaret Truman Daniel, arranged for the return of the Missouri's silver set from the state capitol at Jefferson City where it had been on display for over 30 years. She also arranged financing for an extension of the Truman Presidential Library in Independence for the teak deck and table of the Japanese surrender, along with the return of the silver set to Jefferson City when the Mighty Mo decommissioned again. The silver set has already been returned, and she probably already has the table and chairs. She is waiting for the teak deck which are still apart of the Mighty Mo at Pearl Harbor.