Palencia is located in Valladolid city, Spain at the 42.0096, -4.5241 coordinates. Distance from Palencia to other cities. are listed below, click on the city name to find distance between. Distance from Palencia to Burgos 80 km, to Salamanca 150 km, to Leon 108 km. The green marker indicates the location of Palencia.