Pando and Beni: Kirins because of the Amazon jungle.
La Paz: Prince Rutherford for the high places and there's the capital.
Cochabamba: Cherry Berry is a reference to pilot Jorge Wilstermann.
Santa Cruz: Applejack because it's the traditionalist departament.
Oruro: Discord looks like the creatures from the carnival.
Potosí: Long ago it was the most populated place in America, nowadays it's not so relevant.
Chuquisaca: The departament with many students from the country.
Tarija: Marble Pie is humble like the people in this departament.