Kay Kapoor is leaving after more than four years leading the telecom giant’s federal, state, local government division.