Da-Huntha: Thanks, I will try that.
EDIT: I tried the high res pack and set the borders to ignore, but according to my motion sensor the guy ran farther than what this map allows.
.
One that might be worth a shot (apart from using an earlier save, which is what I would've done :)) leave town and travel somewhere else, this *might* make the enemy end up inside the town again when you return. (I have seen it happen after doing this with the slavers in FO 2 that has run away, but maybe I've just been lucky when it has happened...)
The travel doesn't have to be very long, just go out a square or two from the town and then return. (and hope it works, like I do that it will for you :))
As soon as he sees you, you'll go into combat mode, but this time you may be able to kill him, if not, do not move, when he's out of your weapons reach just stand still and hit the spacebar. (there's a risk that the NPC won't start to chase after unless you get a hit on the enemy though)