An investigation was opened into the death of a New York man who was fatally shot following an encounter with Oswego County sheriff's deputies and state police last week.