Originally Posted by Triple T
A: Accesory Shop after sealing the Traverse Town keyhole.
However, I want to add that that scene is optional and most people see him first in Monstro since no one is in the Accesory Shop to sell you anything.
Kounetsu: Yeah... and your point is?
Ansem: That's why the question was, "Where is the first place you
can meet Pinocchio?