What does killing a captain do in Just Cause 2?

Solution 1:

Killing a captain or any other high ranking military person, causes the enemy soldiers to run and cover more, instead of attacking you directly.

Another effect is that you will attract more heat, ie. you will be seen as a bigger threat, which in turn will cause better equipped enemies to come after you.

There is more info in this post.