Her cell phone was found in a dumpster in Norfolk, while her auto was found in the Ocean View area.
Brown has been charged with kidnapping and faces a maximum penalty of life in prison, if convicted.
Court documents say Brown, who spent 21 years in the Navy, worked as a day laborer and participated in the construction of the Blimpie's last summer.
Days later, police found her 2014 white Mini Cooper auto in Norfolk, Virginia. The property where the body was found was next to the church where Brown went to Bible school as a child.
Son breaks Premier League record as Spurs edge Palace
With Hugo Lloris out, Michel Vorm had been in line for a rare league run-out, but he injured his knee in training on Saturday. Palace looked the more likely to break the deadlock at the start of the second half and should have taken the lead.
On Sept. 29, Billie's body was found in a wooded area behind a Charlotte church about 300 yards from Brown's childhood home.
Brown, the man charged with her kidnapping, was described as homeless and was apparently living at "random facilities and buildings on and off the naval bases", prosecutors said. The vehicle could later be seen leaving the facility, though it was unclear who was behind the wheel. Video released by the Federal Bureau of Investigation showed Billie drive onto the base through Gate 3 early that morning. Inside, agents found Billie's trousers covered in dirt and debris.
Billie was seen wearing dark clothing when she entered the base around 5 a.m.
The bottom of her vehicle also had dirt vegetation on it that led investigators to believe it had been taken off of the city streets. Several witnesses described seeing a auto like Billie's during the week of September 18 parked at various locations in Charlotte neighborhoods near where Billie's body was found, prosecutors said. When discussing the abduction and murder of Billie, Brown said he could not remember if he did anything to Billie, prosecutors said.