Possible Clues:

• ___ New Guinea
• __ New Guinea
• -- New Guinea
• Indonesian province
• New Guinea part
• --- New Guinea
• New Guinea's Gulf of ____
• Inlet of the Coral Sea
• Part of New Guinea
• - New Guinea