The thing about dark blue is that it's almost black..but not. You wouldn't wear black pants with a blue dinner jacket would you? No, you'd wear blue pants or khaki.
The same applies to cars. Black wheels (polished lip or not) look good on similar or contrasting colored cars (yellow, white, black, maybe red).