You can actually trade with almost every NPC you meet, there's usually a button for it down in the corner.