If a tree in my backyard falls and does damage to neighbors privacy fence is my HO insurance liable for all costs or is his?

No, His insurance will cover his fence. Your home insurance is specific to your property and no one is liable for an act of nature,