It's a no from me. Someone at work had a navy blouse, cardi and navy trousers and black boots - no, just no. smile BUY NAVY SHOES / BOOTS !!
This is a classic example of how not to do black and navy. It must look like it is deliberate and not like you just haven't thought out your outfit. So the woman above would have looked better if she had worn a black blouse or black cardigan or even black trousers. Black shoes with a navy outfit is the biggest no-no.