“Where can I find a notary public in Japan” is a common question, the answer is unfortunately not so great.  The majority of people from overseas who need notary public services in Japan will get that service provided through their embassy or consulate.