Anywhere you've committed a crime, you are put on a blacklist.
Blacklists are traded with all merchant/law enforcement activity.This is affected by the communication delay between regions of the world.