Past Manscorpion Tark to get the Black Knight Halberd - you can get this item without unpetrifying the enemy however, by jumping from the top of the long bridge near the bonfire down on to the smaller bridge linking the opposite cliffside.

In a broken building towards the boss, for the Lion Mage Set and another branch.

Unpetrify the Ogre blocking the stairs in Aldia's Keep under the dragon skeleton.

Unpetrifies the lion warrior giving access to the chest with the Lion Mage Set and another Branch of Yore. Unpetrifying the lion can be skipped via an extremely difficult jump through the gap in the wall behind the chest.

Unpetrifies 2 lion warriors, either of which will give you access to a room guarded by Vengarl's Body (where the Golden Lion Warrior was in DS II). One lion warrior is in a passageway off of the sandy arena of Manscorpion Tark, and the other is in a grassy area accessible by a jump to the left of the Shaded Runs bonfire on to a broken bridge below.

The Black Gulch: Unpetrifies the undead traveler blocking the entrance to the Hidden Chamber bonfire.

Availability (Dark Souls II)

Harvest Valley: One before the Mines bonfire, in the cave to the right of the ramp out of the first poison chasm

Harvest Valley: First area after the Mines bonfire on a ledge. Break the wood to the hall on the left then take an immediate right into the area with the Artificial Undead ambush. The branch is on a ledge after looping back to the start.

Shaded Woods: One branch can be found in the ruins in the open area beyond the Shaded Ruins bonfire, opposite the two towers path which lead to the Scorpioness Najka boss fog. The entrance is blocked by a petrified enemy, so you need another branch to enter it. If you have a low equipment burden you can align yourself behind the chest and slightly to the right, then jump over the wall if you aim slightly right of the lowest section, but this is difficult to pull off. You will need to warp back to the bonfire to get out without using a branch. See (Note 2)

Merchants (Sotfs)

Treasure (Sotfs)

Forest of Fallen Giants: On the body below The Place Unbeknownst bonfire. Requires the late-game King's Ring to access. (Can also be accessed via a difficult trick jump from above the scaffolding outside the Cardinal Tower bonfire.)

No Man's Wharf: In a chest in a house close to the ship's pier with two Hollows sleeping at a table and poison-filled urns.

The Lost Bastille: In a chest on the outdoor platform where the Pursuer appears near the Tower Apart bonfire.

One can be found next to Weaponsmith Ornifex. Requires spending a Fragant Branch of Yore to unpetrify the lion holding the key for the room.

Another can be retrieved in the metal chest containing the Lion Mage Set. Requires spending a Fragrant Branch of Yore to unpetrify the lion blocking the room with the chest. (This chest can be reached without using a Fragrant Branch via a very difficult jump over the break in the wall behind it [at least on PC], but the jump is extremely difficult to pull off since being patched.)