Hi! :)
They have very similar meanings. "Death-mark'd love" is pretty self explanatory, and "star-cross'd lovers" are lovers that are fated for doom. This basically foreshadows the fate of Romeo and Juliet and what will likely happen to them due to their forbidden love.