“We need to create our own businesses and control our destiny,” said Ben Shelly, the Navajo Nation vice president, who is now running for president against Lynda Lovejoy, a state senator in New Mexico and Mr. Tulley’s running mate.

That message is gaining traction among Navajos who have reaped few benefits from coal or who feel that their health has suffered because of it.

Curtis Yazzie, 43, for example, lives in northeastern Arizona without running water or electricity in a log cabin just a stone’s throw from the Kayenta mine.

Tribal officials, who say some families live so remotely that it would cost too much to run power lines to their homes, have begun bringing hybrid solar and wind power to some of the estimated 18,000 homes on the reservation without electricity. But Mr. Yazzie says that air and water pollution, not electricity, are his first concerns.

“Quite a few of my relatives have made a good living working for the coal mine, but a lot of them are beginning to have health problems,” he said. “I don’t know how it’s going to affect me.”

One of those relatives is Daniel Benally, 73, who says he lives with shortness of breath after working for the Black Mesa mine in the same area for 35 years as a heavy equipment operator. Coal provided for his family, including 15 children from two marriages, but he said he now believed that the job was not worth the health and environmental problems.