Is it okay to wear brown leather shoes or boots with a black wool coat?

Black with brown is always a favorite combination of mine. It will always work better when you have something else to pick up the color brown, such as gloves or a scarf. Perhaps a scarf that combines the black and brown.