Through repetition more than introductions. Friendships in Japan usually grow from seeing the same people again and again.
The most common routes are hobby circles, classes, sports clubs, language exchanges and becoming a regular at one bar or cafe. Share houses and international events help too.
Japanese people discussing this online note that Japanese friendships often expect more regular contact than many foreigners are used to. Keep in touch, and expect trust to build slowly.
Source: https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13228042643
Discussed: https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13228042643