A young woman is being searched for by Costa Rican police because they suspect her of killing an elderly American man in late September.