TONAWANDA, N.Y. — A Tonawanda man is accused of stabbing a dog to death.