Possible Clues:

• Herod is a criminal in old part of Africa
• This country’s capital became Harare
• Island in Atlantic, originally a British-run territory
• So I hared off for the old country...
• Salisbury was there originally, so I heard
• Cast adore his setting for 'Cecil's Place'
• Salisbury was the capital of this former African country
• Old country that is so hard to recollect
• Botswana neighbor, formerly
• Former British colonial territory in Africa, now Zambia and Zimbabwe