Clue: Hardwood tree, note, coated with old frostiness in the morning (8)
Answer: HORNBEAM
Explanation: Definition: Hardwood tree
NB in HORE (Spenserian form of hoar [frost]) + AM