I recall in my Navy days seeing coal being loaded on a ship in Norfolk harbor. A local told me it was going to England. Quite literally a coals to Newcastle situation. This coal had certain properties that the British steelmakers wanted. Could it be that the coal being imported into the US has certain properties a specific customer wants?

Correct also its cheaper to ship via the ocean in some cases than rail.