African Black Soap originates in West Africa, so stores that cater for this community are obvious sources.
The Palm oil you can also source from some Asian stores (Malysia is a major producer, but is somewhat tainted as a supplier because of their destruction of the forests to grow Palms for oil). You ideally want the unrefined or raw Red Palm oil