We present a neutron-diffraction, small-angle scattering, and magnetometry study of the narrow bandwidth perovskite cobaltite Pr_1−xCa_xCoO₃, demonstrating an unusual form of magnetoelectronic phase separation where long-range ordered ferromagnetism coexists spatially with short-range ferromagnetism. The two phases have very different coercivities and, remarkably, are strongly exchange coupled. The electronic phase separation thus leads to spontaneous formation of a hard-soft nanocomposite, exhibiting prototypical exchange-spring behavior in the absence of chemical interfaces.