According to this site:
https://sharmanbursonramsey.blogspot.com/2012/08/native-american-ge...
He was born abt. 1720 in Cherokee Nation (East)
Edward Vann b: 1720 was born in the Cherokee Nation, his parents were John Vann born about 1690 his mother was a Cherokee woman of the Anikowi Deer Clan.
Given that his father died in NC, it is possible the father left VA and ended up in the Cherokee Nation in NC, which would make sense that's where this Edward would have been born.
I don't know for sure which is correct, just sharing the info.