In the second region (forgot the name, second dungeon you beat). There's a tattoo shop from the moment you enter there and they sell them
