These long, '80s space movies have things like unpredictable enemies, star traveling, extraterrestrial side-characters, and blasting fights (not space fights rather) in common. Also, both main characters are considered legendary in their part of the universe.
Space adventures, wild shootouts, and enemies that make u think: WTH is that thing??? mixed with comedy moments, which differ because both are like 16/17 years apart from each other but still enjoyable!
Both are films directed by Osamu Dezaki; having distinct visuals including dramatic still shots and multiple uses of color. The characters Golgo 13 and Cobra are old school manly men who are slightly based on James Bond. These movies contain action with Golgo 13 being more traditional to American action flicks while Cobra's setting is very Star Wars inspired.