I think AI are scum, but this claim seems a bit ridiculous.
The 1993 bombers were caught a couple days after the event. Why would this knucklehead still be carrying around the phone numbers of the safe houses they lived in 9 years earlier? Nostalgia? Does he not ever empty his pockets?
Could be a PDA or cell phone. I have very old phone numbers. Also, the safe houses may still have been in use, with Shakir not knowing that their location was known by law enforcement. It's not clear by this story.