A strong earthquake struck offshore just north of Papua New Guinea early today, reportedly killing at least two people and ripping seaside homes from their foundations.