Samoa, Bismarckarchipel und Neuguinea