IRRC, you can set cookies with a redirect by passing the -cookies argument to the redirect() method just like it works for the header() method.

In my experience using cookies just for session ids is a lot more secure and convenient though. That a look at CGI::Session.

update: fixed link