if you guys are talking about sub-domains (ie www.sub.mydomain.com) you could do the following
setcookie("name","value",time()+x, "/","sub.mydomain.com",0);
it should (I'm saying 'should' since I never tested it) make the cookie avail...you could also use $SERVER_NAME instead of typing all that server names.
hope that helps.