Testei o procedimento a seguir no macOS Mojave 10.14.6 (18G3020).
Inicie o Automator. Crie um documento do tipo "Ação rápida":

(Nas versões mais antigas do macOS, use o modelo "Serviço".)
No novo documento do Automator, adicione uma ação "Executar AppleScript". (Você pode digitar “executar o AppleScript” no campo de pesquisa na parte superior da lista de ações para encontrá-lo.) Aqui está o AppleScript para colar na ação:
on run {input, parameters}
tell application "Terminal"
if it is running then
do script ""
end if
activate
end tell
end run
Defina o pop-up “O fluxo de trabalho recebe” como “sem entrada”. Deve ficar assim:

Salve o documento com o nome "Novo terminal". Em seguida, acesse o menu Automator (ou o menu do aplicativo em qualquer aplicativo em execução) e abra o submenu Serviços. Agora você deve ver a ação rápida "Novo terminal":

Se você clicar no item de menu "Novo terminal", receberá uma caixa de diálogo:

Clique em OK para permitir que a ação seja executada. Você verá essa caixa de diálogo uma vez em cada aplicativo mais à frente quando você usar a ação. Em outras palavras, na primeira vez em que você usar a ação enquanto o Finder estiver na frente, você verá a caixa de diálogo. E na primeira vez que você usar a ação enquanto o Safari estiver na frente, você verá a caixa de diálogo. E assim por diante.
Depois de clicar em OK na caixa de diálogo, o Terminal deve abrir uma nova janela.
Para atribuir um atalho de teclado à ação rápida , escolha o item “Preferências de serviços…” no menu Serviços. (Ou inicie as Preferências do sistema, escolha o painel Teclado, escolha a guia Atalhos e, em seguida, escolha Serviços na lista à esquerda.) Role até a parte inferior da lista à direita e localize o serviço Novo terminal. Clique nele e você verá o botão "Adicionar atalho":

Clique no botão e pressione o atalho de teclado preferido. Então, coça a cabeça, porque (quando eu tentei) o botão Adicionar atalho reaparece. Mas clique no botão novamente e você verá o seu atalho:

Agora você deve poder pressionar o atalho do teclado na maioria das circunstâncias para obter uma nova janela do terminal.