Coke disappeared August 4. The 50-year-old had told her daughter she would only be gone for about a half hour.
Police say she was reportedly last seen with Randy Alana, a violent sex offender with a long criminal history. Alana was arrested last week on a parole violation and is still in jail.
Authorities found a body on Friday during a search near Vacaville but aren't ready to make an announcement whether the body is Coke's.
Law enforcement officials called Alana a person of interest in Coke's disappearance. They say the two dated briefly about 20 years ago.
Coke's family says investigators have asked them not to comment in the case, but they released a statement thanking the public for support during this time.
Anyone who may have seen Coke is asked to call the Oakland Police Department's missing persons unit at (510)-238-3641, Crime Stoppers of Oakland at (510)-777-8672, tip line at (510)-777-2805, toll-free tip hotline at (855)-TIPS-247, family and friends tip line at (415)-385-5190, or email tips to FindSandraCoke@gmail.com.