Cleveland police Chief Calvin Williams says authorities received a tip that Steve Stephens' vehicle was in the parking lot of a McDonald's in Erie on Tuesday morning.
In a statement early Monday, police warned residents of Pennsylvania, New York, Indiana and MI to be on the lookout for Stephens, who they said may have traveled out of state.
According to PA State Police the alleged "Facebook Killer" died from a self inflicted gunshot would before noon Tuesday.
"We would like to have brought Steve in peacefully and really talk to him to find exactly why this happened because there may be other people out there who are in similar situations who we can help by finding out why he did what he did and what kind of drove him to this."
The 37-year-old Cleveland man shot to death elderly junk collector Robert Godwin Sr. on Easter Sunday for no apparent reason - then streamed the sickening act on Facebook.
"In this case we did not receive a report about the first video, and we only received a report about the second video - containing the shooting - more than an hour and 45 minutes after it was posted", said Justin Osofsky, Facebook's vice president of global operations.
Law enforcement officials said his cellphone signal was last detected on Sunday afternoon in Erie, Pennsylvania, about 100 miles east of Cleveland.
Police would not speculate on what was behind the killing, but videos Stephens posted showed him talking about losing everything he had to gambling and trouble with his girlfriend.
"I'm not happy he's dead at all, not at all".
Stephens' mother, Maggie Green, said her son stopped by her house Saturday and gave her a cryptic message.
Almost 48 hours after the Cleveland murder, Stephens' white Ford Fusion was spotted in a McDonald's parking lot in Erie, Pa.
According to employees at the restaurant, Stephens ordered a 20-piece McNuggets and a large order of fries in the drive-thru. But Kline said police did not know exactly where Stephens was until Tuesday.
Police had searched for Stephens since Sunday, when they say he randomly killed a 74-year-old retired OH man and recorded it.
The video was later removed by Facebook, but it was still being widely shared online on Monday, upsetting Godwin's family.
After initially expanding to include four nearby states, the manhunt for Stephens went national Monday evening. The victim did not seem to recognize the woman's name.
Stephens is believed to have videotaped his actions and published it on Facebook, along with another video threatening to kill others and claiming he had already killed 13 people. Detectives spoke with the suspect on Sunday by cellphone and tried to persuade him to surrender, police said.
"We have our closure in regards to our search for Steve Stephens", Cleveland Mayor Frank Jackson said.