All times on the map are Vanuatu time. The New York Times A major, 7.3-magnitude earthquake struck in the Coral Sea on Tuesday, according to the United States Geological Survey.