A man who police say fatally shot a pregnant woman while exhibiting signs of a mental health crisis in Seattle earlier this month pleaded not guilty Thursday.