After you file

Federal taxes no.  You can only deduct state taxes you paid in 2016, no matter what year they are for.  But just the state tax, not any interest or penalties on it.