Every Time We Say Goodbye by Jaye Maiman

Private Eye Robin Miller trudges down the ice-slick sidewalk wondering which is worse--the miserably cold New York winter or the dead-end case she can't seem to crack. But then the disappearance of her lover's 15-year-old niece makes her ruminations a moot point.