Depends what you call "doing it right". If you want a long lasting repair, one that looks good, is easy to do, use RTV. I looked at all the adhesive options (Gorilla glue, Epoxy, weather stripping adhesive, foam tape), before choosing RTV. RTV has long working time, plenty strong but not too strong so you can remove the wood trim later easily w/o destroying it.
Wood trim question
Still looks perfect since I did the job in 2013 and expect the same for many years to come. There is no need to remove the metal brackets.