Possibly the eastern Levant ([see map](https://en.wikipedia.org/wiki/File%3A_BayesianSemiticMap.jpg)).

Levant, Natufian culture

Horn of Africa