the location update is going up to the HLR. So the target MSC (new MSC after cell reselection) will simply inform the HLR about the change of LAC.
The HLR is global, there is one HLR database (virtually, not talking about servers or duplicates) for the whole network.
Cheers,
Pix