Puedes crear dos cookies ... o usar un array o .. incluso "serializar" tus datos en una sóla cookie.
Revisa el tema cookies del manual oficial de PHP verás los ejemplos de como trabajar con arrays en una cookie (útil para organizar datos en tus cookies.. )
http://es.php.net/setcookie
Un saludo,