Investigators are asking for the public's help in locating a West Alabama woman, who was last seen in East Mississippi.

Rebecca Henderson Paulk's family last saw her Sept. 7, 2015. After that, she was seen at two Meridian businesses with John Poisso.

Lauderdale County deputies say Poisso was on surveillance video with Paulk. However, investigators say they found no evidence that tied Poisso to Rebecca's disappearance. Since Paulk's disappearance, Poisso has been sent back to prison for an unrelated probation violation.

In the weeks following Paulk's disappearance, family, friends and other concerned residents searched in a wooded area in the Whynot community in southeastern Lauderdale County. The 26-year-old's car, cellphone and a piece of her clothing were earlier found there.

"We're still asking for information to help this family, bring closure to them, to find their daughter," says Demopolis Police Chief Tommie Reese.

Reese says the fact that investigators in two different states have been working the case has presented some challenges.

"It's very difficult because we're over here getting information, or not getting information, or vice versa," says Reese, "and it's not being shared across the line. I'm not saying that doesn't happen, but we can't work a case in Mississippi and they can't work a case in Alabama."

The last time Newscenter 11 spoke with Paulk's mother, she also made a public plea for help in locating her daughter.

"Our faith is keeping us strong," said Janet Henderson. "I know God knows where she is. I'm hanging on to God and he's hanging on to Rebecca. Please, let us know something. I would help you find your child."

A $5,000 reward is being offered in this case. Anyone with information on where Rebecca Paulk can be found is asked to call either the Demopolis Police Department at 334-289-3073 or the East Mississippi Crimestoppers Line at 855-485-8477.