More than a half-dozen wild horses have been fatally shot in the Outer Banks since 2001, and authorities have posted a reward for information leading to the arrest of a gunman.