IBM formally completed its withdrawal from South Africa on Sunday, handing its marketing operations over to a locally-owned trust.