SYDNEY - A magnitude-7.0 earthquake struck Monday off the northeastern coast of New Caledonia in the southern Pacific, triggering small tsunamis in the French overseas territory and neighboring Vanuatu.