A critical requirement for diverse applications in Quantum Information Science is the capability to disseminate quantum resources over complex quantum networks. For example, the coherent distribution of entangled quantum states together with quantum memory to store these states can enable scalable architectures for quantum computation, communication, and metrology. As a significant step toward such possibilities, here we report observations of entanglement between two atomic ensembles located in distinct apparatuses on different tables. Quantum interference in the detection of a photon emitted by one of the samples projects the otherwise independent ensembles into an entangled state with one joint excitation stored remotely in 10^5 atoms at each site. After a programmable delay, we confirm entanglement by mapping the state of the atoms to optical fields and by measuring mutual coherences and photon statistics for these fields. We thereby determine a quantitative lower bound for the entanglement of the joint state of the ensembles. Our observations provide a new capability for the distribution and storage of entangled quantum states, including for scalable quantum communication networks .