Você pode fazer isso combinando os dois padrões em um único argumento de linha de comando:
aptitude search '~N !-dbgsym$'
Isso faz com que a pesquisa procure por pacotes com ambos novos e cujo nome não corresponde ao -dbgsym$
regex. Se o regex for adicionado como um argumento separado ( aptitude search '~N' '!-dbgsym$'
), os pacotes corresponderão se corresponderem a qualquer padrão.