Hola Laura, yo particularmente creo que no hace falta que te tengas que ir hasta tu ciudad de nacimiento para que te puedas apuntar al paro, igual como dice Cain te piden la partida de nacimiento, pues igual, yo cuando me apunte al paro con 17 años por lo menos no me pidieron papeles, das tus datos, de lo buscas empleo y esas cosas, de todas formas dependerá de como lo lleven en Madrid, igual te piden más que en Cantabria, no sé, lo mejor que puedas hacer es ir a la oficina del Inem más cercana y que te informen, que si no lo saben ellos....
Un saludo.