Does dark navy and black match?

Absolutely not! These colors are way too similar in tone to match. I've seen black match up well with a lighter blue like sky, royal, even powder blue. Navy blue is a dominant color (just like black) and an outfit should have only 1 dominant color.