私たちは○年に〇〇で初めて出会ったって英語でなんて言うの？

この場合、次のような言い方ができますよ。

ー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年に北海道で出会いました。

参考になれば幸いです。