The murder suspect, who has active teaching licenses in three states, was arrested after a five-day search and hundreds of tips.