We report evidence of large, nonlocal correlations between two spatially separated normal metals in superconductor/normal-metal (SN) heterostructures, which manifest themselves as nonlocal voltage generated in response to a driving current. Unlike prior experiments in SN heterostructures, the nonlocal correlations are mediated not by a superconductor, but by a proximity-coupled normal metal. The nonlocal correlations extend over relatively long length scales in comparison to the superconducting case. At very low temperatures, we find a reduction in the nonlocal voltage for small applied currents that cannot be explained by the quasiclassical theory of superconductivity, which we believe is a signature of new long-range quantum correlations in the system.