El problema es que las cookies tienen que ser creadas antes de envíar cualquier otro contenido al browser. Por el error que te devuelve me imagino que el código que pusiste está entre medio del HTML. Siempre tiene que estar antes que cualquier otro contenido. Generalmente con ponerlo antes de <!DOCTYPE...> basta (o antes de <html> si no usas doctype...
).
Suerte
Fede