The story
Newcastle upon Tyne (in England) was a major coal-exporting city, so sending coal there would be pointless.
Etymology from Wiktionary, CC BY-SA 4.0.
carry coals to Newcastle
Today it means: To do something that is unneeded or redundant. Full definition →