So long as the suspect was able to put some distance between himself and the city in which the crime was committed (while leaving no clues as to his new destination), I'd imagine that the police would have a rough time capturing him.

I'm talking a major crime, but not so huge as to garner national attention.