New South Wales police are investigating the stabbing deaths of two men in two separate incidents yesterday.