Is it possible to set up AD authentication for logging on to SAM, NPM for users from multiple WIndows Domains not connected by trust or any other relationship?
yes, they just need to include domain in login.
domain\username
in users/groups, you would add the object by querying using your domain\user creds for that domain and in the search for part, domain\* or just domain\
