Generally the cost of Probate in New York State is between 2.5% to 10% of the total value of the gross estate. The main probate costs are the executor's commission and attorney fees.