CLEVELAND -- (CBS NEWS) The 74-year-old man killed in an apparently random shooting that was video-recorded and later posted on Facebook is being remembered as a “sweet man” and devoted grandfather.

Police said 37-year-old Steve Stephens killed Robert Godwin Sr., a former foundry worker, on Sunday.

Police and the FBI in Cleveland said Monday that the search for Stephens has expanded to other states and that residents of Pennsylvania, New York, Indiana, Michigan and Ohio, in particular, were asked to be on alert.

Debbie Godwin, the victim’s daughter, told Cleveland.com that she and her family are still reeling from her father’s killing. She said her father left behind nine children, 14 grandchildren and a lot of great-grandchildren.

The retiree often fished in lake Erie, and he also collected aluminum cans to turn in for money -- something he was doing when Stephens targeted him.

In the video, which appeared shaky, Stephens got out of his car and approached Godwin, who was holding a shopping bag. Stephens said the name of a woman, whom Godwin didn’t seem to recognize.

“She’s the reason that this is about to happen to you,” Stephens told Godwin before pointing a gun at him. Godwin can be seen shielding his face with the shopping bag.

The woman Stephens was referring to, Joy Lane, told CBS News in a text message that she had been in a relationship with Stephens for several years, saying “I am sorry that all of this has happened.”

Cleveland Police Chief Calvin Williams said Godwin was “minding his own business, going about his day on Easter” when he was gunned down for apparently no reason. He called the killing “senseless.”  

Debbie Godwin told Cleveland.com her father had a good retirement plan from his years as foundry worker, and collecting cans was “just something to do.” He also fixed cars on the side to help support his family when he was working.

“We called him the junk man,” she told the Associated Press. “He’d pick up things off the street and fix them. He picked up bikes and he fixed them.”

She said her father was “a great man, a sweet man.”

“All my life, all I’ve ever known for my dad to be a provider,” Debbie Godwin told Cleveland.com.

Speaking to CBS affiliate WOIO, a distraught man and a woman identified themselves as Godwin’s children.

“It feels like my heart is going to stop,” the woman said.

Both Debbie Godwin and her brother Robert Godwin Jr. told the website they don’t want to watch the video of their father’s killing.

“No, I’m not going to watch it,” Debbie Godwin said. “I don’t want to see anybody murder my father, absolutely not.”

Robert Godwin said he wants to see the suspect caught, because he fears he could kill again. Speaking at a Monday afternoon press briefing, Williams said a national search is underway and he called on Stephens to turn himself in. 

He said his agency hopes to find Stephens and bring closure to Godwin’s family.

“We know their hearts are heavy, and we’re trying to get this resolved,” Williams said.

Steve Stephens is considered armed and dangerous. A reward of up to $50,000 has been offered for information leading to his arrest. Anyone with information is asked to call 911 or 1-800-CALL-FBI.

© 2017 CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.