Question

his melancholy state of mind


or

his melancholy state-of-mind
Writeacher
No hyphens.

http://grammar.ccc.commnet.edu/grammar/marks/hyphen.htm
Be sure to read through that webpage. Post questions when you have them.