Tribal nations in Virginia are ushering in a new era in health care after securing recognition from the federal government.