It is possible, you can have Munchkin on any number of domains. However, they don't share the link between the cookie and the lead across domains.
So, if someone is a cookied lead on Domain 1 they won't always be cookied on Domain 2. Now if you use the API to associate the lead with the cookie right away, it should all work fine.
-Erik