Immediately to the left of the entrance of the city of Tarkas you should find the entrance to the tattoo shop that provides piercings.
Thanks!!
