This achievement can be done on any NPC, in any area of the map.
I completed it just by spawning, equipping my tomahawk, and throwing it at a person standing outside the saloon in Armadillo. I was on the opposite side of the middle street and aimed a little above the head and threw it, and boom. Achievement unlocked.