Pima County Sheriff Chris Nanos said investigators believe they are making progress in the case despite growing public frustration over the lack of arrests.