To kill someone, shoot him with a few hits or run him over with only one hit.
To unlock stronger melee attacks, jump in the air.