The locality of Nhulunbuy was approved in March 2007 (see instrument) whilst the East Arnhem Shire came into force in July 2008.
The map below shows locality of Nhulunbuy. A larger (A4) version of this map can also be viewed. (105kb pdf)
Information on the origin of a locality name can be found on the Place Names Register, whilst details on the extent of a locality can be viewed searching localities in the NT Atlas. Alternatively, you can view Compiled Plan (CP5139) which deliniates the locality boundaries.