From what I recall from Fuzzy Logic in University, the main difference is that with PID you give it a setpoint and it reaches and maintains it - while with fuzzy logic you can encode essentially different strategies for different input ranges, something that quite possibly would in turn provide setpoints to PID controllers.