Trust has to be earned. Sometimes it's easy, a handshake, smile and socially expected behavior, but when it is not then the foundations must be layed.
First, whom do you really want them to trust, you or the NPCs?
If it is you then realize it will take time. Start with don't cackle where they...