No, Valladolid existe.
Es Palencia la que no existe.
¿ O conoces a alguien que ha estado, viva o viaje por ahí ?
La prueba más contundente de su inexistencia es que en ningún foro del mundo se habla de las chicas de Palencia.
Palencia fue un truco de hace muchos años para cerrar el programa de las Comunidades Autónomas. Faltaba una provincia y se la inventaron.