(SPOILER)One is in Lowtown near Old Dalan, one is in the Rabanastre Palace after you break in, one is in Nalbina Fortress when you get your weapons back after being arrested, and all the chests on the Phon Coast (they are in a big group).

This is off the top of my head, so someone correct if wrong.