Are costs to remove fallen trees covered on homeowners policy?

It depends on what kind of policy you purchased, Some will provide coverage for debris removal while others do not.

Contact your insurance agent to determine what scope of coverage you purchased.