O que funcionou para mim é mover a opção -bordercolor
antes da declaração -border
real:
convert tmp.pdf\[0\] -background white -alpha remove -bordercolor black -border 8 cover.png
deve fazer o truque. No entanto, não consigo encontrar nada na página man que aponte para o porquê disso.