The South African Department of Health states that as of October 1st 2011 travelers arriving from Zambia will be required to show a valid Yellow Fever certificate upon arrival in South Africa even if only in transit.
For those travelers whose itinerary includes a visit to Victoria Falls, a way to avoid this requirement is to visit the Falls from the Zimbabwe side.
For more information, visit Yellow Fever Online