Oh, wow, I didn't realize "Find my" worked even when both devices are offline! But it makes sense – all that's really needed is GPS and Bluetooth.
Were you able to access it right there without signal, or did you need to move to an area with coverage for it to sync?