There’s no reason why you can’t wear black and navy together at a formal event. For example, a navy suit with a black tie can look great.