No, it's not. You can not negotiate for your towing and storage fees. The companies usually do not listen to this matter. But there can be a possible another way if the towing and storage fee costs you greater than the sale or auction value of the vehicle. nyc towing service always charges averagely that can neither be too high or low.