Yes, they have minor similarities. That "they both lived for many years" one though doesn't count though, as Belos was around for roughly 350 years and Adam was as old as the earth.
They also are very different though. Belos kills because of his desperate need to be the hero combined with his both fear and disgust of witches, while Adam kills sinners purely for entertainment. Belos is a master manipulator, but Adam was always truthful about his intentions. Belos cares about no one but himself, but Adam does care about people like Lute and other angels.