How do I convert tar.bz2 to tar.gz?

bunzip2 -c < file.tar.bz2 | gzip -c > file.tar.gz

You need to decompress, and then compress.

You can convert like so:

 bunzip2 -c -d file.tar.bz2 | gzip -v9 > file.tar.gz