Use the following trick to go from notorious (wanted) to incognito (not wanted) without paying a bribe to the crier or the printer, and without tearing down any posters. Once you are anonymous (unseen by the enemy) you can use "fast travel" and when you do so, you will become incognito.