Landslides triggered by Tropical Storm Earl's remnants have killed at least 40 people in Mexico, officials said late Sunday, as a new storm threatened the country's Pacific coast.