The North Carolina State University Board of Trustees voted Monday to terminate the contract of former first lady Mary Easley.