I've established connections between lots of NPC pairs, but I can't get any sort of quest out of them.
One connection is Red in Rising Sun (where Dodga is) who has some problems with Bjorn Krax, in Wartorn Valley just north. Chat them up a bit, you can get quite far with them but I just cant trigger them for a quest. Belive me, they have looooots to say.
/DaveDread