我能想到两种方法
1，各国州府城池的座上客，就是进入城堡看房子里有没有，宴会出现频率很高。
2，建立营地，探马营，设置虞候，升到3级，通过询问虞候得知npc位置。
还有一种未实验的方法，蜀国旱地忽律朱贵的好汉特技好像就是能查看npc位置

去酒馆问旅行者，称王者的具体位置旅行者会告诉你