In semiconductors, exciton or charge carrier diffusivity is typically described as an inherent material property. Here, we show that the transport of excitons among CsPbBr3 perovskite nanocrystals (NCs) depends markedly on how recently those NCs were occupied by a previous exciton. Using transient photoluminescence microscopy, we observe a striking dependence of the apparent exciton diffusivity on excitation laser power that does not arise from nonlinear exciton-exciton interactions or thermal heating. We interpret our observations with a model in which excitons cause NCs to transition to a long-lived metastable configuration that markedly increases exciton transport. The exciton diffusivity observed here (>0.15 square centimeters per second) is considerably higher than that observed in other NC systems, revealing unusually strong excitonic coupling between NCs. The finding of a persistent enhancement in excitonic coupling may help explain other photophysical behaviors observed in CsPbBr3 NCs, such as superfluorescence, and inform the design of optoelectronic devices.