If the chase occurred on foot, I would likely make a skill challenge. I'd use skills like Athletics, Streetwise, Perception, Insight, maybe even Stealth and Diplomacy ("Have you seen a tall man running by, blood on his hands?"). I'd set the DCs and complexity dependent on how much I cared...