How to do cross firewall one way transitive trust with non existent domain

I've created two domains, which for the purposes of this question we'll call

1) - an internal domain and
2) company.dmz - a dmz domain

Now, when I go to AD Domains and Trusts and try to create a new trust between the two domains it fails before the wizard even complete with the error

"The New Trust Wizard cannot continue because the specified domain cannot be contacted. Either the domain does not exist, or network or other problems are preventing connection."

Which of course seems reasonable given the DNS servers for have absolutely no way of knowing about company.dmz.

So, how do companies NORMALLY approach making one domain aware of the other? I'm a little hesitant to just create stubs in for company.dmz (and vice versa, since if I let company.dmz resolve publically it wont find our internal AD records), but maybe that's what one does. Especially since the number of servers is quite small and their addresses will not change after creation.

Can I get a confirmation? And maybe a pointer to the holes to poke in the firewall to allow for continued proper operation of the trust after its established?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Jeff GloverSr. Systems AdministratorCommented:
For DNS, I would do Split brain. For the DMZ it is a little more hassle because you need to keep it current but it would help the resolution.

For ports

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
On the DNS servers, set up a conditional forwarder for domain.dmz, and point it to the domain.dmz domain controllers.

This seems backwards to me, though.  You shouldn't trust the DMZ domain.  The DMZ domain should trust the internal domain.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows Server 2012

From novice to tech pro — start learning today.