Уж черный то скомбинировать с чем угодно можно.Навскидку - с серым, рыжим, бордо, красным, желтым, оранжевым, терракотовым.Подбирайте так, чтобы два-три предмета были контрастными пальто и сапогам. Например, перчатки и/или головной убор / шарф, сумка.