A facility for distributing a template recording a past state of a virtual computing environment is described. The facility accesses a list of physical data centers at which the template is to be available for immediate use to instantiate a new virtual computing environments. The facility causes the template to be stored at each physical data center on the list.