Tucson police recovered devices used by the girls and discovered they had reportedly been communicating with men in another state.