This is a bit hard to understand but technically you did deduct the state tax on the return ... and then you were subject to AMT in addition to the regular tax computed ... and sadly that is just the way the rules work. You may be able to recapture the AMT paid in future years so follow the program interview for this subject.
