Probably the biggest hit to the lack of readily available coal would be the production of steel, which is stronger per weight than iron, which would change how both buildings and ships were built, not to mention firearms.
Something I've recently been wondering about is what if the US had...