Среди Дунэдайн или нет? Если да, то где именно?

эм, в смысле?
в контексте непосредственно событий ВК они встретились на Совете
до этого могли пересекаться во время дел Арагорна в Лихолесье (у нас есть как минимум одно такое, выслеживание Горлума) или, что менее вероятно, дел Леголаса в Раздоле или Эриадоре

На фанфиксе же)

Legolas Странник

спрашивайте у них самих

Тут я, тут. В лесу мы встретились, когда Леголас пьяный с дерева рухнул.