Você precisa garantir que o serviço seja iniciado na inicialização. Para fazer isso, execute o seguinte:
# chkconfig vncserver on
Observe que isso iniciará o serviço na inicialização seguinte . Para iniciá-lo agora, você ainda precisará executar:
# service vncserver start