Just updated to macOS Sequoia and I am experiencing the same issue. I’m getting the “No computers found on your local network” error.
I have tried opening a terminal session, and type:
/Applications/NoMachine.app/Contents/MacOS/nxplayer
That works, however one has to open a Terminal session. I suppose we need to wait for an update?