@schaiba encontrou a solução, obrigado.
A fusão de RPM foi instalada, mas não ativada . Esse é o comportamento padrão. Para ativá-lo:
$ cd /etc/yum.repos.d/
$ sudo vim rpmfusion-free.repo
Na primeira seção, defina enabled=1
se estiver definido como 0.
$ sudo vim rpmfusion-nonfree.repo
Novamente na primeira seção, defina enabled=1
se estiver definido como 0
Em seguida, execute uma atualização e uma instalação.
$ sudo dnf update
$ sudo dnf install vlc