Car tries to start and belches black smoke. I changed the fuel filter and pump.

its obviously has an air/fuel mixture problem

What problems did you have before the pump was changed? Similar to the same symptoms. Maybe air getting into the injection pump, or the injection pump is the problem, timing belt been checked?