Hello,
There are a few steps that need to be carried out in order to make key-based authentication work with NX protocol. They are described in this article:
https://www.nomachine.com/AR02L00785
Could you make sure that you’ve followed them and check if this solves your issues?