1つのリージョン間ネットワークに対し、同一リージョンの2つのテナントから接続することはできますか？

いいえ、できません。
1つのリージョン間ネットワークには、同一リージョンで1つのリージョン間接続ゲートウェイを接続することができます。複数リージョン間接続ゲートウェイを接続することはできません。
参考：　詳細情報 – クラウド/サーバー リージョン間接続