Source: The Encyclopaedia Britannica: A Dictionary of Arts, Sciences, Literature and General Information, Volume 7 (Encyclopaedia Britannica Company) 1910 A.D.
This source confirms that the land of Cush was on both sides of the Red Sea, which means the kingdom was in both Africa and Arabia.
and then