You need to find them chilling in the taverns/inns. Bright Meadows for Naka and Thula for Rena. Both appear there in the evening.
