> the state isn't just going to say "welp, too bad... that tree is permanently on your house now"

This is a pretty common thing for the government to enforce on you, though generally not at the state level.