Coal has proved to be a valuable resource for the Navajo Nation, providing tens of millions of dollars in revenue each year to the tribe and jobs to its people on a reservation where half of the work force is unemployed.