If this is for a 2015 Federal tax due you can not deduct any of it. You can only deduct state tax due payments on a federal return. And then only the tax due amount not any interest or penalties. So if it was for a STATE tax due payment you can only deduct the amount actually paid in 2016 on a 2016 federal return.