I have to chime in here. Having been a cop I served a lot of warrents and arrested a good number of people. But having a warrent and being able to serve it (arrest) the person are 2 entirely different things.
A few things have to happen:
No police officer is aware of every warrent issued even within their own jurisdiction, so a warrent check is done on the basis of suspecious behavior. Something has to prompt the officer to seek the information.
No police officer is aware of warrents from another jurisdiction unnless the crime is serious enough (felony--assualt or worse) to initiate interdepartmental notification.
Once out of jail, in this highly mobile society, finding the person for whom a warrent has been issued is like finding a needle in a haystack. Remember, more and more sexual preditors and career criminals are purposely going homeless to avoid apprehension.
Then there is flight to avoid prosecution, this flight only has to be inter jurisdictional, not necessarily interstate.
Being able to serve an active warrent is more a matter of serendipity than anything else, even for those departments large enough to have a unit dedicated to warrent service.
We used to have a great sheriff here, he was really diligent about getting violent offenders... reluctant to write tickets unless you were doing something wreckless (not just going with the flow of traffic through speed traps)... so what did we do? Got rid of him of course... term limits. Oh well, what can you do. The guy that served closely with him will likely get elected this fall, so it won't be so bad. But the city cops around here, the only thing you can count on them for, is to set up speed traps and write speeding tickets to people who were doing nothing wreckless. The city cops around here won't even respond to violent crimes, and you're lucky if they show up within a few hours of a break in (they wouldn't want to accidentally bump into the criminal, then they might actually have to do something). They are useless, lazy and pathetic. I'm not saying this as someone that's been in trouble with the law, I've never been arrested or detained, and I have a spotless driving record. It's just what I have observed from living here. The difference between the sheriff's dept. and the city cops isn't the people working there, it's policies governing the two departments. Because the police cheif never has to worry about getting re-elected, he's more concerned with making life easy for himself and his buddies than he is with serving the community.
Tough on Crime is more a reflection of an attitude of the local Prosecutor than the Chief Law Enforcement officer. The Police arrest, the Prosecutor selects which crimes he will take to court and how hard he will pursue them. I would say you need a new Prosecutor rather than a new Sheriff.
If you rely on government to make you safe, you are a fool because the US Supreme court has decided (at least 3 times) that although governments have the authority to serve and protect and punish criminals, they are not obligated to do so. So if the police don't respond to your 911 call of a murder in progress until next week, if ever, you have no recourse. I pack and that's why.
I'll get off my soap box now.