You are using an out of date browser. It may not display this or other websites correctly. You should upgrade or use an alternative browser.
alternatehistory.com
This is of course excluding North African Arab states, which would be considered more Middle Eastern than African. I'm pretty sure Ethiopia would. What about say, Songhai? What are good candidates?