Koshi was a small regional entity in what would become Koshi Province in northern Japan . In other historical records , he is said to have originally been King of Koshi , a smaller tribal entity , apparently in northern parts of central Japan , perhaps as far as the coast of Sea of Japan .