tuxedo with black shirt royal blue ties – Google Search

1000 ideas about Royal Blue Tie on Pinterest | Blue ties, Groomsmen and Yellow boutonniere

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

Posted

Blue · black suit, navy tie

1000 images about Suit on Pinterest | English, Ryan reynolds and Groomsmen

1000 ideas about Black Suit Black Shirt on Pinterest | Black suits, Suits and Red ties

Jimmy Fallon-Midnight blue suit-white shirt-Navy maroon stripe tie-Tonight

The “Bond Suit”

Image: http://welltied.com/wp-content/uploads/2015/04/Jimmy-Fallon-suits-Black-suit-Light-Blue-shirt-Black-tie-The-Tonight-Show-Starring-Jimmy-Fallon-Monday

etc.

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):

Jimmy Kimmel suits black suit white shirt light blue tie 04 16 2015

The last fellow doesn't have a suit and tie. It's just to show another color I commonly wear with black. Pair with a Patterned tie very close to the shirt

What Color Shirt With a Men's Black Suit : Men's Fashions, Ties & Handkerchiefs – YouTube

1000 images about Black suit – tie – shirt combos on Pinterest | Tom ford, Teal tie and Suits

jimmy kimmel suits black suits

The International Klein Blue tie. View this image ›

You can even go a step further and use a lighter blue suit with a black tie. Check out this actor's cornflower blue suit with a black tie: