If your hostnames are all of the form *.foo.com, you can set a cookie for the foo.com domain. But if it's totally different stuff, like greenpeace.nl or greenpeace.us, then you have no choice but to set a cookie with a page in every domain. Some people do that with a series of cookie-setting redirects going through all the possible domains. It sounds ugly, and it is ugly.
