Acho que descobri:
É preciso definir o NISDOMAIN para algum valor que também esteja definido no servidor. Então, no servidor, há arquivos em /var/yp que distribuem esse banco de dados para os clientes. Portanto, no cliente, eu só preciso definir esse NISDOMAIN e dizer ao servidor para enviar o banco de dados passwd para o novo cliente.