From what I understand--and I'm by no means an expert--the difference is this:
Creole is city food, mostly tomato based in the sauces
Cajun is country food, less tomato use
But there might be more to it than that! Let's call for a nutritional anthropologist