I would tell him to ask his dates -- they often have opinions!
I have opinions, too, though. For the first prom, how about a light gold? Like, almost neutral. My husband has a nice tie like this.
For the second, maybe black, or maybe he asks the girl what color flowers she would like, and he matches that?