Emergent gravity from relatively local Hamiltonians and a possible resolution of the black hole information puzzle