Perhaps his family owned or rented a stall to sell their wares. Have you looked for his occupation in the census?
He might have known someone who was working there.

The public library in Providence may have further information in their newspaper collections.

Federal Hill history:
https://en.wikipedia.org/wiki/Federal_Hill,_Providence,_Rhod...