when the states recognize the Tax Treaty , you cannot get the same benefit twice ---- the federal benefit was $5000 and so you have to allocate the amount between the two states involved ( proportional to the income earned in that state ). That would be logical path to follow
