Behind the market stands near the magic shop.
Near a bench in the pod to the arena and University area.
Near God of Walls shrine (probably the first Shrine you get to).
On the right side of Mas Raldo's bed.