I’m afraid that the new land owner’s agreement only covers public access land. It has never covered NT land for which you always need permission. muddypuddles has placed several caches on NT land so I am sure that he will be happy to give you a contact name. As regards letterboxes, I would think that they must also require permission to be placed on NT land.