The two largest political parties in South Africa’s governing coalition said they held constructive talks on Saturday to resolve an ongoing dispute over the nation’s budget.