We analyze the possible stationary states formed by pairs of dark solitons propagating in dual-core optical fibers, i.e. in a nonlinear coupler. These are local disturbances on a constant background. We find new dark soliton states, characterize them and show that they differ from the soliton states consisting of coupled bright solitons in several ways.