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