North Korea shipped coal to Russia last year that was then delivered to South Korea and Japan in a likely violation of U.N. sanctions, three Western European intelligence sources said.