Absolutely cedar makes good kindling and tinder... Not so good for firewood though as it burns fast and pitch pockets pop... definitely don't want the greens in the fire!
When camping involved cooking over fires (vs. the single burner stove I use now) I would pull cedar bark off trees, shred it up, and use it for tinder. Found nothing better.
John