Not to rain on the consensus parade, but actual data is always useful to put things in the proper perspective.
The link below lists the full results of a COCA search for prepositions found preceding the phrase the Horn of Africa. There are 215 hits. At the top of the list with 113 occurrences is "in" - as expected (and what I would use). But there are other prepositions with lower hits, some of which are not relevant to the OP e.g. off, around, of. But the preposition "on" is relevant and does occur 15 times. Here are a few examples:
- NY Times 1992: Somalia was considered by the superpowers to have a strategic position
on the Horn of Africa - Washington Post 1992: Djibouti, a sleepy former French colony
on the Horn of Africa- San Francisco Chronicle 1993: came home to California happy to be out of that hellhole
on the Horn of Africa.
- NBC Dateline 1999: it was Somalia's location, here
on the Horn of Africa, between Ethiopia and the Arabian Sea
- Associated Press 2003: Some 1,100 miles southwest of the Persian Gulf, in Djibouti
on the Horn of Africa- Chicago Sun Times 2012: Because of its strategic location
on the Horn of Africa, Camp Lemonnier is a hub for spy flights
COCA:
https://www.english-corpora.org/coca/?c=coca...