FashionBeans has a great post on men's style basics and is high mixing blue and black. Plus there are some great examples:

Steen Long Sleeve mens Shirt Blue

Navy suit, black tie.

It's not, as a quick google search of "black tie navy suit" will reveal (also I think it helps if the suit incorporates black details):

blue suit, white button up, blue tie, black shoes | Slips | Pinterest | Ties, Blue ties and Blue

Blue Suit and Black Tie, men's fashion

Tie With Blue Suit 2014

Can you wear a blue suit with a black tie?

Here's the but….one thing to keep in mind, if the tones of the blues are too dark, there might not be enough contrast between the blue and black to make a

Blue Suit Black Dress

Collection Black And Royal Blue Suit Pictures – Klarosa. Collection Black And Royal Blue Suit Pictures Klarosa

Blue suit but with grey and blue tie, black shoes, belt and buttons,

Blue Suit Black Dress

pinstripes

Navy blue suit and black shoes – more on www.murraymitchell.com

1000 images about Suits on Pinterest | Wedding trends, Grooms and Black tie

Tuxedo

For a clean, simple look, go for flat, unembellished designs but focus rather