Just go to each of the cities and murder someone openly; murder will get you 1000 bounty if you're seen doing it, so just kill someone in the middle of town. You can check your bounty in each hold on the stats screen, under crime.
The holds go: Falkreath, Whiterun, Winterhold, The Rift (Riften), Eastmarch (Windhelm), Haafingar (Solitude), The Reach (Markarth), The Pale (Dawnstar) and Hjaalmarch (Morthal)