Nara and Narayan were the incarnation of Lord Vishnu. Who later incarnated in last Dwapara as Arjuna and Krishna.
Nara-Narayan incarnation has been discussed in this question.
In 9th Canto Chapter 3 of Bhagavata purana
This is what lord Brahma tells Kakudmi when he arrives in Brahma Loka with his daughter Revati.
Twenty-seven catur-yugas have already passed. Those upon whom you may have decided are now gone, and so are their sons, grandsons and other descendants. You cannot even hear about their names.
O King, leave here and offer your daughter to Lord Baladeva, who is still present. He is most powerful. Indeed, He is the Supreme Personality of Godhead, whose plenary portion is Lord Viṣṇu. Your daughter is fit to be given to Him in charity.
I assume here Baladeva refers to Lord Balaram; Brother of Lord Krishna. So we know that this story is from last Dwapara yuga if I'm not mistaken.
And then Kakudmi after marrying his daughter to Lord Balaram goes to Badarikashram.
Thereafter, the King gave his most beautiful daughter in charity to the supremely powerful Baladeva and then retired from worldly life and went to Badarikāśrama to please Nara-Nārāyaṇa.
So my question is: were sages Nara-Nārāyaṇa still present at that time in BadarikaShram?
Or is it that Kakudmi went to Badarika to please them by worshipping them(not personally in case they had already departed for their abode)?