The "Safe City Initiative" is in response to residents' "palpable frustration", Tucson Mayor Regina Romero said.