Six Native American tribes in the US state of Virginia have been granted full federal recognition after a nearly twenty-year-long legal battle.