I don't think we had met.=Nice to meet you.という使い方ですが、たぶん伝わらないと思います。
I don't think we had metという言い回しは例えばナンパとかされて「前にも会ったよねえ」とか言われたときに「あんたなんか知らないわ」というときに繰り出される言い回しだと思います。初めて会ったことが自明であれば素直にnice to meet youとかhow do you do(古いか)の方が無難だと思います。
そうだね。I don't think we have met. です。で、=nice to meet you では無くて、その後に My name is 〜 nice to meet you と言うのです。
だから一緒にしたら。。。
Hi, I don't think we have met. My name is ___ nice to meet you.
です。