the phrase "to carry coals to newcastle" is first documented in north america in 1679 in william fitzhugh's letters ("but relating farther to you would be carrying coals to new castle") and first appears in a printed title in "labour in vain: or coals to newcastle: a sermon to the people of queen-hith, 1709".