The route Kenya uses
Kenya has not joined the Hague Apostille Convention, so an apostille for Kenya is not the certificate its offices act on. Papers headed there require embassy legalisation instead, through a chain rather than a single stamp. Settle that first, because it changes what you buy. Then comes the question most people worry about unnecessarily: whether they need to be in Newcastle upon Tyne while any of it happens.
The job runs on paper, not presence
Almost every step here is an exchange of documents between offices that never meet you. Nobody checks your face, nobody needs your voice, and no stage of it depends on you being in one place on one morning. That is why people abroad, people working shifts and people caring for someone at home can all get through it. What the job really needs is one person who knows where the file is.
Choosing who holds the file
A relative in the city, a solicitor, or a service acting on written instructions can all carry the work. Give one of them the whole list rather than sending pieces of it to several people. Readers searching for what you need for an apostille for Kenya are often really asking whether they must travel, and the answer is no — but they do need to name a single owner for the bundle.
How the British side is set up
The Legalisation Office (Foreign, Commonwealth & Development Office) issues every British apostille and works by post; there is no counter to visit. An apostille issued in Newcastle upon Tyne for use in Kenya would come from there at £45 for each document, or £40 for each document on the next-day service open to registered businesses. The postal design is exactly why distance from the city costs you nothing.
Keeping control from a distance
Document legalisation for Kenya can take weeks, and during those weeks the paper is in somebody else's hands. Write down every reference number, every date something was posted and every address used. An apostille from United Kingdom to Kenya would need the same discipline. A helper with that record can answer a question in a minute; without it, both of you are guessing about the same envelope.