The two have definitely got to be contrasting.
You can wear a jean jacket with a denim kilt, but it'll only look okay if the colour difference is at LEAST the difference between really dark blue and really light blue. Preferably, one'll be black, and the other blue, or white, or whatever.

Not that I'm any kind of fashion authority