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.