ログイン画面で新しいキーボードにBluetooth接続する方法

Mac 側にキーボードがない旨の表示は出ていますか。

それが出ていないとMac がペアリング体制に入っていないのでペアリングできないと思われます。その場合は安いUSB 接続のキーボードを買ってきてペアリングして下さい。

新しいキーボードに説明書が付いていないでしょうか。

私も今日久々につないだキーボードでペアリングが必要になっており、方法を忘れていてまごつきましたが、iOS用のボタンがあって それを押した後にコードを入力したら 無事ペアリングできました。