Yes you need the police clearance from both Nigeria and South Africa. All information you supplied to the US embassy will be brought up - it's in their database. So if there are any lies you told, etc, watch out.
Even if you have $10,000, get an affidavit of support if you can. $10,000 for 1...