I think the caveat with non-matching is to make sure that they're not close enough to appear as though you were trying to match, but failed.

Navy blue against black tends to look as though you dressed in the dark and couldn't spot the difference.

Something that contrasts (but doesn't clash with) or compliments the colour of the jacket would be the way to go.