A high school senior with Native American regalia on his cap was denied the opportunity to walk for his diploma at graduation.