Perform lookups with target domain NS