Any server from the same region has the possibility to have any player from those servers in the same zone. since its an older zone and not too many people there, there was probably only one instance of the zone running so the other guy was still there after you switched.
The exception to this is RP servers on previous expansion zones (not including main cities)