I've skun a bunch of them and I've never noticed any fleas. I live in a fairly cool climate, and maybe that's why our coyotes are a pretty clean critter.
I hear folks talking on the forum about the filthy, stinking, diseased, flea infested coyotes, but ours are generally pretty healthy and hygienic.
jd