Majula 1: Hit the rock on the edge of the well near the big manor. Majula 2: In the manor mentioned above. In the basement. FoFG: Go up from the Cardinal Tower bonfire. Smash the door. There will be one in there. Lost Bastille: In a corridor of the first courtyard. Shaded Woods 1: Behind the locked door underneath the Giant Basilisk. Requires Fang Key (acquired from petrified monster down the tunnel). Shaded Woods 2: Room opposite Old Akerlarre bonfire. No Mans Wharf: In a house near the lever for the ship.
There are more as I'm up to 9, but I don't remember.