Você não precisa executar VMs para isso, embora haja vantagens em fazê-lo, principalmente segurança.
No entanto, os servidores VNC estão associados a uma exibição do X-Windows. Normalmente, uma estação de trabalho cliente terá apenas um único display X e você iniciará o servidor VNC com:
vncserver :0
Para associar o VNC à sessão X do desktop.
Se, no entanto, você executar várias sessões X, poderá alterar 0 para outro número. Você pode então iniciar vários servidores VNC. Lembre-se, porém, que o X exibe um bom recurso, portanto teste com cuidado.
Isso é possível porque os sistemas UNIX são inerentemente multiusuários. Era comum, antes do advento dos PCs baratos, executar muitas sessões X em "terminais" de um servidor UNIX central. O VNC é um método um pouco mais eficiente de exportar a sessão X através do fio.
Aqui estão alguns links para executar efetivamente vários monitores X e áreas de trabalho associadas: