Unlike in previous games, Skyrim's citizens will be unaware of your crimes in other cities. A bounty obtained from the Imperial Legion for example will not be recognized by Rift guards. After killing everyone who saw you commit the crime, you will get a message saying "There are no surviving witnesses."