A manhunt was launched after police were alerted to a video posted to Facebook around 2 p.m. Sunday in which Stephens approaches 74-year-old Robert Godwin and asks him to say the name of a woman, believed to be Stephens' former girlfriend.
While authorities said Stephens might have left OH, the city's police chief added that his last known location was at the site of the shooting Sunday afternoon and that detectives spoke with the suspect by cellphone.
Though Pennsylvania authorities told CNN early Monday that Stephens' cell phone had issued a "ping", or a signal, in Erie, Pennsylvania, the Erie Police Department said Monday afternoon it had no knowledge of a ping emitted from its city.
"He is considered armed and risky, so we want people to be careful out there", Williams said.
He's wanted on an aggravated murder charge in the death of 74-year-old Godwin Sr. on Sunday afternoon in Cleveland. Police said Steve Stephens killed Godwin on Sunday and posted the video on Facebook.
Godwin was reportedly walking him from Easter lunch when he was killed.
Authorities searching multiple states for a suspect in the deadly shooting of a Cleveland man say they have no idea what led up to what they say appears to be a random shooting. Stephens also posted a video of him explaining his motives for the shooting, saying: "I just snapped man, f**k it".
In the video, which appears shaky, Stephens gets out of his auto and appears to randomly target Godwin, 74, who is holding a plastic shopping bag.More news: Doctor Prescribed Oxycodone for Prince in Another Name, Warrants Show
More news: Edmundson's OT winner sends Allen, Blues past Wild 2-1
More news: Ex-NFL TE saves the life of Major League Baseball great
Asked if she had any message to relay to her son, Green said: "I want him to call me". Stephens and Godwin didn't know each other, authorities say.
The video of the killing was on Facebook for about three hours before it was taken down.
Despite expanding the search, Williams said that there was no evidence that Stephens was now out of Ohio. "We work hard to keep a safe environment on Facebook, and are in touch with law enforcement in emergencies when there are direct threats to physical safety", a Facebook spokesperson said in a statement.
"Like I said, I killed 13, so I'm working on 14 as we speak", he said.
Nancy Kortemeyer, vice president of marketing and PR at Beech Brook, "We are doing everything we can to help and help locate him". However, police said Monday morning they were not aware of any other victims.
Stephens worked at Beech Brook, a behavioral health agency headquartered in Pepper Pike, near Cleveland.
An extensive background check before he was hired turned up nothing worrisome, she said. He said Cleveland police had paired up in squad cars as they hunted for Stephens.
In one of the videos, Stephens could be seen holding up his employee identification and said: "I'm killing with my Beech Brook badge on, too".