1) Las cookies de "sesión" (si hablamos de lo mismo:
http://www.allaboutcookies.org/cooki...-used-for.html) no permanecen en ningún lugar físico en tu cliente .. están en "memoria" supuestamente. Hay muchos navegadores que pueden controlar o decirte que "cookies" está gestionando tu navegador (para que las veas).
2) Las cookies no se "borran" como si de un archivo cualquiera se tratase, se le coloca tiempo de "expiración" anterior a fecha actual y así es como las "deshabilitas" (que no "borrar" físicamente .. pero para tu aplicación tiene el mismo efecto: no quedan más accesibles).
Esto de las "cookies" no es un tema própio de PHP .. de hecho otros lenguajes pueden gestionar cookies (crearlas/accederlas). Revisa las especificaciones oficiales sobre cookies:
http://es.wikipedia.org/wiki/Cookie
Un saludo,