Go to the police station in North Point - it's just opposite the second parking lot to the right of the Night Market on the map. Notice the parked police vehicles there. Walk up to the cops and fight them until they drop a gun. Your wanted level will be raised by now. Simply pick up the gun, and shoot the tires of any of the parked police cars.
Yes, no need to get involved in a car chase. Just shoot the tires of a police car that isn't moving when you're wanted.
Achievement unlocks there and then.
Alternatively, if you don't want to fight the police to get a gun, simply wear any of the DLC costumes that comes with a gun, e.g., Agent 47 with Silverballers, go to the location, and shoot away. DLC costumes can be purchased from the yellow clothing shop in the Night Market.