1. A method of migrating cache state with a virtual machine (VM), the method comprising: detecting that a VM executing on a source host machine has been paused as part of a migration of the VM from the source host machine to a target host machine; based on the detecting, identifying a state of a first local cache associated with the VM, the first local cache accessible by the source host machine and storing data previously fetched from a shared storage; and prior to the migration completing, sending pre-fetch hints to the target host machine, the pre-fetch hints based on the state of the first local cache and utilized by the target host machine to fetch, from the shared storage, at least a subset of the data stored in the first local cache for storage in a second local cache accessible by the target host machine.