Lanson Stalf, 39, was brought back to North Carolina last week from Mississippi.
He's being held without bond. A lawyer was appointed for him.
He is accused of robbing a bank in Mississippi after fleeing North Carolina in the wake of the death late last month of 34-year-old Stephanie Autry.
Autry was found dead in her home in the 4400 block of Iyar Way October 27.
Stalf had just been released from prison Oct. 15 for robbing the PNC bank in Wake Forest in 2013. Prior to that, he had been serving time in Louisiana for robbing a bank there just days after the robbery in Wake Forest.
Autry - who worked as a nurse at Duke - leaves behind a 3-year-old son who is being cared for by family members. A GoFundMe page has been set up to help. CLICK HERE TO DONATE
Report a Typo