Residents have been warned to lock their doors as police search for suspects who are believed to have killed two people.