Coach K makes what he makes because of his exceptional performance. He is likely within the next year or so to become the winingest coach in college basketball history.

Because of his success, the men's basketball program generates millions of dollars in revenue for the school every year, so for Duke he is a worthwhile investment that could not easily be replaced.

Duke is also a private university, basically its an "Ivy league" level school that happens to be in the south.