nvmやfnmなどは、Node.jsのバージョンごとに異なるグローバルパッケージ(npm i -g で入れたもの)の領域を持ちます。そのため、新しいバージョンをインストールした際は、再度グローバルパッケージをインストールし直すか、インストール時に --reinstall-packages-from オプションを使う必要があります。