Kupo-The first Moogle is with Vivi at the bell tower in Alexandria. He gives you mail for Monty.
Mosh-The second Moogle is in the castle with Steiner where Zidane and Blank jump the guards.
Mosco-The third Moogle is at the crash site in Evil Forest.
Monty-The fourth Moogle is in a tree stump in the middle of Evil Forest by a spring.
Mois-The fifth Moogle is frozen in ice at the end of Ice Cavern. He gives you mail for Gumo.
Gumo-The sixth Moogle is at the inn at Dali.
Kumop-The seventh Moogle is in a barrel underneath the windmill in Dali.