Trujillo is the capital city of Trujillo State in Venezuela. About 40,000 people live in this city, located in El Valle de Los Mukas. Founded by …Trujillo is the capital city of Trujillo State in Venezuela. About 40,000 people live in this city, located in El Valle de Los Mukas. Founded by one of the "Conquistadores de America", Diego García de Paredes, son of Diego García de Paredes,, Spanish soldier and duellist, native of Trujillo in Extremadura, Spain.