Ingredients needed:

Coal
Coconut

Compound Coal Ore with any of common ores from Kelan cave except for iron ore and obsidian.

Compounding the other coal results in the same way also works.

for the tar just collect coconuts, fish and yellow croaker. create coconut oil and compound it with the fish or yellow croaker. Compound the naphtha and heavy oil you get as results in the same way. unless the results fail you will always be able to get tar.

And voila you have just made both the components needed to make coal block for the steamship.