South Africa says it will begin billing foreign governments for the cost of deporting their citizens who violate immigration laws, as authorities intensify crackdowns on undocumented migrants amid rising anti-immigration tensions.