MacBook Pro（OSはMojave）のSafariをバージョン13にアップデートしてから、iPhoneとMacでSafariのタブが共有されなくなりました。
ブックマークとリーディングリストは共有されています。
調べてみたところ、同様の問題はTwitterでも散見されます。
iPadとも起きるようです。
この問題を解決できたので報告します。
解決法
まず、iPhoneをiOS 13にアップデート（iPadはiPad OSも？）します。
その後、すべてのiCloudデバイスで、設定 > iCloud（または、設定 > [自分の名前]）よりSafariのチェックを外し、iCloud 共有を一旦解除する。
再度Safariのチェックを入れ、iCloud 共有を有効にする。
これで、タブが共有されるようになったはずです。