As anticipated, a tropical depression intensified into Tropical Storm Malia early Monday, crossing parts of the Papahanaumokuakea National Monument in the Northwestern Hawaiian Islands while a new potential tropical cyclone developed southeast of the state.