macOS Mojave 10.14.6(18G3020)で以下の手順をテストしました。
Automatorを起動します。タイプ「クイックアクション」のドキュメントを作成します。

(古いバージョンのmacOSでは、「サービス」テンプレートを使用します。)
新しいAutomatorドキュメントで、「AppleScriptを実行」アクションを追加します。(アクションリストの上部にある検索フィールドに「run applescript」と入力して検索できます。)アクションに貼り付けるAppleScriptは次のとおりです。
on run {input, parameters}
tell application "Terminal"
if it is running then
do script ""
end if
activate
end tell
end run
「ワークフロー受信」ポップアップを「入力なし」に設定します。全体的には次のようになります。

「新しいターミナル」という名前でドキュメントを保存します。次に、Automatorメニュー(または実行中のアプリケーションのアプリメニュー)に移動して、サービスサブメニューを開きます。「新しいターミナル」クイックアクションが表示されます。

[新しいターミナル]メニュー項目をクリックすると、ダイアログボックスが表示されます。

[OK]をクリックして、アクションの実行を許可します。このダイアログは、アクションを使用するときに最前面にある各アプリケーションで1回表示されます。つまり、Finderが最前面にあるときに初めてアクションを使用すると、ダイアログが表示されます。Safariが最前面にあるときに初めてアクションを使用すると、ダイアログが表示されます。等々。
ダイアログで[OK]をクリックすると、ターミナルが新しいウィンドウを開きます。
クイックアクションにキーボードショートカットを割り当てるには、[サービス]メニューから[サービス設定...]を選択します。(または、[システム環境設定]を起動し、[キーボード]ペインを選択してから、[ショートカット]タブを選択し、左側のリストから[サービス]を選択します。)右側のリストの一番下までスクロールして、新しいターミナルサービスを探します。それをクリックすると、「ショートカットの追加」ボタンが表示されます。

ボタンをクリックして、お好みのキーボードショートカットを押します。次に、(私が試したとき)[ショートカットの追加]ボタンが再び表示されるので、頭をひっかきます。しかし、もう一度ボタンをクリックすると、ショートカットが表示されます。

これで、ほとんどの状況でキーボードショートカットを押して、新しいターミナルウィンドウを取得できるようになります。