The sheriff's office tells the ABC11 Eyewitness News I-Team that Lewis is homeless and sleeps in his car in the Wal-Mart parking lot.
They've taken pictures of him there - a way to verify his address for the registry.
Lewis is also no stranger to the Wake County courthouse, he has a long history of indecent exposure convictions.
Lewis is currently sitting in the Wake County Jail charged with indecent exposure for the fourth time in Wake County alone.
Crabtree Valley Mall police say he showed his private parts to an 8-year-old girl in the children's section of the Barnes and Noble Bookstore on Friday.
He's been spotted across the street from the mall before begging for money.
"I've seen him on Glenwood Avenue, asking for money as a homeless person like in the corners by the lights and my boyfriend's just seen him around here but that's it," resident Cinthia Aguierre-Castillo said.
"I've seen him before. I've seen him before at the Laundromat," resident Jay Goodman said.
The couple lives off Deep Hollow Drive in Raleigh, the same area where Raleigh police say a man exposed himself to a little boy in July. The suspect has not yet been identified in that case.
Residents who say they've seen Lewis around the area before are concerned that he was on probation for taking indecent liberties with a minor when he was arrested Friday.
"That's something scary for a mother, because I have a baby," Aguierre-Castillo said.
And what she finds even scarier is that Lewis is not supposed to be in Wake County, but authorities have no way of tracking him.
Last Wednesday, Lewis checked in with his probation officer on the coast in person, but the Department of Correction says he never told the officer he was coming to Raleigh like he's supposed to. They said they didn't know he was there until he was arrested.
"That's scary," Aguierre-Castillo said. "They should have something to track a sex offender."
The DOC and the New Hanover Sheriff's office say a lot of sex offenders are homeless and it's difficult to keep track. One of the issues is that homeless shelters in that county will not take in sex offenders.