Tudo isso significa que não há nenhum pacote que exista na sua lista de fontes que corresponda exatamente a esse nome. A melhor abordagem (IMHO) a ser tomada quando se depara com uma questão como essa é começar por verificar a Pesquisa de Pacotes do Ubuntu usando a palavra-chave do que você estava tentando encontrar. Nesse caso, o "vncviewer" está realmente incorporado ao nome do pacote válido. Mesmo se não fosse você ainda pode pesquisar o conteúdo do pacote para nomes de arquivos específicos, que também podem ser uma maneira bem-sucedida de localizar qual pacote contém um comando / programa que você está tentando localizar. Qualquer um dos dois deve levá-lo aonde você está tentando ir.
No seu caso específico, você tem algumas opções fáceis. Ambos exigem habilitando o Repositório do Universo primeiro.
Quando isso estiver concluído, você poderá instalar a versão gtk com sudo apt install gvncviewer
ou a versão X com sudo apt install xtightvncviewer
A versão do GTK tem menos dependências e um tamanho de pacote menor. Há um wiki da Ajuda da Comunidade decente (se um tanto datado) em Clientes VNC.