2 are in Kefka's tower
1 in the Tower of Fanatics
1 in Narshe
1 in the Opera house
1 in the Ruined Castle under the Desert
1 in the Pheonix Cave