Adding a second tree domain to AD forest (2012 R2)

The error is stating that it cannot find the SRV record for the domain that you have created. _ldap._tcp.dc._msdcs.tsdata.local is the entry that says (esentially) "look here if you need to query for a domain controller" DNS is the backbone of active directory and if that record is missing there is likely other important bits missing first.

Probably the simplest way to resolve this is to rebuild your domain. Run dcpromo on your domain controller and remove AD DS. Once it's removed ensure that DNS is set up properly first by making sure tha you have the tdata.local zone set up properly and both machines register themselves dynamically in that zone. Once that is done promote tsdata1 back to being a DC (I suspect you will notice the process procede a little faster than before) then try to add tsdata2 to the domain

I should preface this answer with a comment. I don't know your infrastructure, so please forgive me if this doesn't apply. Microsoft doesn't recommend child domains or separate tree roots for most organizations. The current recommendation is a single AD domain with business units separated by OUs for management. Unless you have a very compelling reason to complicate your AD structure by doing this, I suggest that you rethink your design and evaluate whether or not a single AD domain might be a better fit.

Above is an example of each. There is no explicit trust between the two domains in the 2nd example, There is still an implied trust, though.

You would have to use a trust shortcut between the two, otherwise the forest root would always have to be queried whenever a cross-domain resource request was made.