Why was coal used for boats and trains?

It was used to fuel their steam engines, which was their method of locomotion back then.