The number of North Carolina teachers with advanced degrees has declined since 1995.