Dual frequency two-dimensional infrared spectroscopy (2D-IR) has been used to investigate the dynamics of the azide-water solvation shell. The memory of the azide transition frequencies is detected in the echo emitted by the OH stretching mode of the ion-bound water molecules. There is a significant positive correlation of the two frequency distributions that decays on a 140 fs time scale. The result confirms that the O-H bond of water molecules in the solvent shell have frequency fluctuations that are considerably slowed from those that are known in bulk water. The positive correlation is attributed to cooperative interactions of coordinated water molecules with an azide ion.