Nicholson war ITNs erster Büroleiter in Südafrika und lebte von 1976 bis 1981 in Johannesburg. Er war damit der erste Fernsehkorrespondent, der während der Apartheid in Südafrika leben durfte. Sein Einsatzgebiet reichte von Kapstadt bis zur Sahara und deckte das südliche Afrika weitgehend ab. Während dieser Zeit berichtete Nicholson über die Unruhen in Soweto und den Unabhängigkeitskrieg in Simbabwe. Er war der erste ausländische Journalist, der Robert Mugabe bei seiner Entlassung aus dem Gefängnis interviewte.