Although I have heard of "selling coals to Newcastle", this USn would more likely say "selling a refridgerator to an Eskimo" or "selling ice to Eskimos".