Police are searching for a missing woman and her ex-boyfriend, who they say may be holding her against her will.