Las Cruces Patrol Officer Jonah Hernandez was fatally stabbed by a suspect who was shot and killed by a witness to the attack, police said.