Isso é o que eu faria,
tar cfj target.tar.bz2 [files] split -b=BYTESIZE target.tar.bz2 splitpack. # Note: the '.' at the end is part of my command
Os arquivos podem ser reunidos com
cat splitpack.* > target-repack.tar.bz2 # =========^= this is how the '.' works
Experimente e verifique com
diff target.tar.bz2 target-repack.tar.bz2
Leia a pequena página de manual para split
por suas opções simples.