Map of Occupied Kirkwall

Acquisition
During act 1, travel to the Dalish camp. Somewhere near the merchant is a chest with the map in it. When you retrieve the map you get the quest.

Walkthrough
Get the map, and return it to a lady in the gallows near the herbalist.

Rewards
50 silver or 1 gold. I have received both on different occasions.