The NIS+ service must be running in the client's domain.
The client must have an entry in its /etc/hosts file for the trusted server.