A second nest of one of the world’s worst invasive species has been found in this Australian city, raising fears of a separate infestation.