If my neighbor's tree falls on my fence, whose insurance covers it?

Your homeowners policy would cover it in the majority of cases. The main exception would be if your neighbor was negligent in removing a dead tree

and you had warned him that is was dead and needed to be removed. In that case your neighbor's homeowners liability insurance should cover the loss.