Catalonia became the first mainland Spanish region to ban bullfighting after its parliament voted Wednesday to outlaw the tradition on animal cruelty grounds.