I'll go more Indepth with this when I do a story so far, after characters are all posted. But the Shima clan is located on hisiano, so out of the big clans your characters would the most contact with Naji and would have encountered Hojo villages in recent years. Only those who travel would have seen Nakaki. 

I'll add some more independent clans a little later on, from the region.