The sheriff's office released new surveillance videos Tuesday afternoon that appear to show Riess in the Ocala area, but the details surrounding them are limited.
The video released by the Lee County Sheriff's Office shows 56-year-old Lois Riess of Blooming Prairie, Minnesota, talking to 59-year-old Pamela Hutchinson April 5 at the Smokin' Oyster Brewery in Fort Myers Beach.
Lois Riess, described as a 5-foot-5, 165-pound woman with three children and at least one grandchild, has been accused of fatally shooting her husband, David, in Minnesota last month and fleeing to Florida.
Investigators say Riess has since driven 1,300 miles along the Gulf Coast until her last known sighting in Corpus Christi, Texas.
Officers did, and found him dead of gunshot wounds at the worm farm on March 23, the sheriff of Dodge County said.
Anyone who sees Reiss is urged to call 911, and anyone with information on her whereabouts is urged to call the Minnesota Bureau of Criminal Apprehension or Florida authorities.More news: NIA judge who delivered verdict in Mecca Masjid blast case resigns
Surveillance footage caught her leaving Hutchinson's home and allegedly taking her vehicle.
Authorities also have said they suspect that after David Riess was killed, his wife transferred almost $10,000 from his business account into his personal account and then forged his signature on three checks to herself for $11,000.
She had left Iowa by the time police tracked her there in late March, the BCA said.
A nationwide search was underway Monday for a grandmother accused of murder in two states - who police said befriended a look-alike to steal her identity.
On the "Today" broadcast, Marceno said that Riess will run out of money and could possibly kill again.