During a storm, a tree from my neighbor’s yard fell and destroyed my fence. Does my homeowner’s policy pay for the damage or does my neighbor’s policy?

Generally, your own policy should cover the damage from the tree.   Your insurer may be able to recover some of the loss and your deductible from your neighbor if they were negligent.