The Maine Warden Service is investigating two illegal deer killings on Mount Desert Island and offering a reward of up to $4,000 for information that might lead to an arrest and conviction.