tokens: Zij is gelegen tussen de Australische deelstaat Queensland in het westen , Papoea-Nieuw-Guinea in het noordwesten , de Salomonseilanden in het noordoosten en Vanuatu en Nieuw-Caledonië in het oosten .