Do executor fees reduce estate tax?

They are a cost to the estate and typically are a deduction from taxes or the total amount. Yes, they will reduce the estate tax. Consulting a CPA or tax attorney would be a good idea!