У Remmina есть отдельный плагин для подключения к серверам NX. Вы можете получить его, установив пакет remmina-plugin-nx. После его установки у вас будет доступ к NX в диалоговом окне соединения Remmina.
Вы также можете попробовать отдельную программу под названием qtnx. Он также доступен в Центре программного обеспечения. Это немного проще и, кажется, работает лучше для меня при подключении к серверам NX.