We examine the phase diagram of the extended Hubbard model on a square lattice, for both attractive and repulsive nearest-neighbor interactions, using CDMFT+HFD, a combination of Cluster Dynamical Mean Field theory (CDMFT) and a Hartree-Fock mean-field decoupling of the inter-cluster extended interaction. For attractive non-local interactions, this model exhibits a region of phase separation near half-filling, in the vicinity of which we find islands of d-wave superconductivity, decaying rapidly as a function of doping, with disconnected regions of extended s-wave order at smaller (higher) electron densities. On the other hand, when the extended interaction is repulsive, a Mott insulating state at half-filling is destabilized by hole doping, in the strong-coupling limit, in favor of d-wave superconductivity. At the particle-hole invariant chemical potential, we find a first-order phase transition from antiferromagnetism (AF) to d-wave superconductivity as a function of the attractive nearest-neighbor interaction, along with a deviation of the density from the half-filled limit. A repulsive extended interaction instead favors charge-density wave (CDW) order at half-filling.