Muitas implementações VNC (senão todas) suportam o modo de escuta, onde o cliente VNC é iniciado no modo de escuta e atua como um servidor TCP.
Em seguida, inicie o servidor VNC na máquina do cliente, configurado para se conectar como um cliente TCP a um determinado IP do servidor VNC.