Persistent information is stored in a central database which keeps all the shards updated.. So if someone on another instance claimed a piece of land just before you did, your claim would fail.
There are a lot of hard problems around sharding in SC, which is one reason we are still in alpha...