Responder de um dos meus colegas de trabalho:
Em vez de especificar vários programas no arquivo RDP, especifique um arquivo em lotes que contenha
start "" c:\windows\system32\notepad.exe
start "" c:\windows\system32\calc.exe
Quando você conectar o arquivo de lote, ele será executado e iniciará os dois programas.