A map with the fossil sites of the earliest hominids and hominoids, from 35.8 M BP until 3.3 M BP.
Source:

http://www.archaeologyinfo.com/species.htm
PARKER (G.). Compact History of the World. London, HarperCollins Publishers, 2008, pp 12 - 13

Hominid

Fossil site

Date
Aegyptopithecus

Fayum (EGY)

34 - 33 M BP
Proconsul

Koru (KEN)

23 - 22 M BP
Sahelanthropus tchadensis

Djourab (TCD)

6 - 7 M BP
Orrorin tugenensis

Baringo (KEN)

6 M BP
Ardipithecus ramidus kadabba

Afar Depression (ETH)

5.8 - 5.2 M BP
Ardipithecus ramidus ramidus

Afar Depression (ETH)

4.4 M BP
Kenyanthropus platyops

Lomweki (KEN)

3.5 - 3.3 M BP
note: the Dryopithecus and Ouranopithecus are not listed.
Blank map: Africa map political.svg
Own work
Blank map: Sting
Kameraad Pjotr