The first time we met was in October of 2001 in Fukui Prefecture.
この場合、次のような言い方ができますよ。
ーWe met in Tokyo for the first time in 2020.
「私たちは2020年に東京で初めて会いました」
ーThe first time we met was in October of 2001 in Fukui Prefecture.
「私たちが初めて会ったのは、2001年10月、福井県です」
ご参考まで！
ご質問ありがとうございます。
・「We met in A for the first time in B.」
（意味) 私たちはB年にAで出会いました。
<例文>We met in Hokkaido for the first time in 2012.
<訳>私たちは2012年に北海道で出会いました。
参考になれば幸いです。
カナダ 
アメリカ合衆国 
