And that demand is generating controversy in Washington state as exporters look to expand port facilities in Bellingham.
U.S. Department of Energy data analyzed by The Associated Press reveal that coal exports topped 107 million tons of fuel worth almost $16 billion in 2011. That's the highest level since 1991, and more than double the export volume from 2006.
Much of the increase went to slake the thirst of power-hungry markets in Asia, where rapid development has sparked what mining company Peabody Energy calls a "global coal super cycle" that heralds renewed interest in the fuel.
The AP's analysis showed coal exports to South Korea leapt 81 percent last year to more than 10 million tons. India saw a 65 percent jump, to 4.5 million tons. And Japan bought almost 7 million tons -- a 119 percent increase -- as the nation sought alternatives to nuclear power after an earthquake and tsunami prompted the Fukushima nuclear complex meltdown.
King Coal faces a tougher outlook in the U.S., where competition from cheap natural gas and costly new rules for power plants are eroding its historic dominance in electricity generation.
Coal's share of the domestic power supply has fallen by more than 20 percent in the past several years, forcing companies to search out new customers or risk having to cut production from U.S. mines that produced almost 1.1 billion tons last year.
Government projections released Tuesday said domestic power sector demand for coal is projected to dip by another 10 percent in 2012. That would drive total U.S. coal use below a billion tons this year for only the second time since 1995.
Utilities burn almost all of the coal consumed in the U.S. to produce electricity.
"There's no question that our supplies of coal are adequate. The question is, how do we find new markets for coal to keep the share of electricity generation strong?" said Luke Popovich with the National Mining Association. "While its use is relatively declining here, it is absolutely soaring in most other places."
Exports also are up to Brazil, China and several European nations seeking high-quality coal for steelmaking, according to the Energy Department data.
The Energy Department forecasts exports to drop slightly over the next two years, to about 99 million tons a year, then slowly climb to about 130 million tons annually by 2030.
Companies including Arch Coal Inc. have offered far more optimistic scenarios under which exports continue to grow rapidly. Arch has predicted export capacity could reach 245 million tons by 2015.
To make that happen, companies want new or expanded coal ports on the West and Gulf coasts.
Pending proposals in Washington state, specifically Bellingham, would add tens of millions of tons of port capacity for coal that would be mined from the Powder River Basin of Montana and Wyoming.
Port expansions also are envisioned along the East Coast and in Texas, where Kinder Morgan Energy Partners plans to invest $140 million to expand a coal terminal in Houston. But many of those port plans are being challenged by the coal's industry's long-time opponents.
Environmentalists who filed dozens of lawsuits over the last decade to block new coal plants in the U.S. have turned new attention to export proposals in recent months. They fear any reduction in pollution from reduced domestic coal use will be cancelled out if the fuel is simply burned elsewhere.
The industry faces another challenge from coal-producing countries such as Australia, which has also tapped into the new demand from Asia.
Over the last two years, flooding and other problems hampered Australia's coal exports and provided an opening for U.S. companies. As Australia works past those problems, it's uncertain how much room will be left for American competitors.
"High demand by China has rippled through the markets. It's really an issue of how long this demand is going to last," said Bill Watson, an analyst with the Energy Information Administration. "The prices have been very high, so anybody who can mine and ship coal certainly has a lot of incentive to do that."