The other connection with snowmen and coal, I guess, is that Frosty only assocated with minors. Luckily for him, he didn't last long enough to get any of them over a state line, violating the "Snow Mann Act". (If he had, come to think of it, that type of thing didn't turn that cool for Chuck Berry either).
Of Thee Icing, Severn
He only hung with little kids 'cause he couldn't have any melt of his own, I guess