I’d thought it was Ethiopia.......................
According to that impeccable source of information Wikipedia, it was Ethiopia's Kaffa Province where coffee was first discovered. It was in the southwest of the country bordering on present-day Kenya.
Now I am curious as to whether the Muslim term for slave/non-Muslim, Kaffir also originated from here.