Were the Israelites to spare the trees in the countries they invaded?

Yes.

When thou shalt besiege a city a long time, in making war against it to take it, thou shalt not destroy the trees. Deuteronomy 20:19

No.

And ye shall smite every fenced city, and every choice city, and shall fell every good tree. 2 Kings 3:19