Leaders of the Navajo Nation, whose people are struggling with obesity, along with those of numerous other Native American tribes, voted to impose higher taxes on junk foods while eliminating taxes on healthier alternatives.

The changes, passed Thursday by the Navajo Nation's tribal council, represent the latest attempt by U.S. communities to use legislation to encourage people to eat more healthily.

Under...