Atla: Burmecia (weapon place)
Mogryo: Black Mage Village
Kumool: Ispens Castle
Mois: Qus Marsh ( you must have Quina in your party. Then proceed the same way you did to Fossil Roo and Mois will be outside the entrance)
Noggy: Daguerreo
Kupo: (then go to Ruby)