Taxes witheld in another state without living or working there

I had taxes withheld in Hawaii and New York, I live and work in New York fulltime. When I filed nonresident in Hawaii last year to get the money back, they told me the only way is to file "taxes paid to another state" on my New York return. When I try to do it this year, turbo tax is telling me that the taxes paid to another state cannot exceed the amount paid in New York and wont let me submit... but the withheld Hawaii taxes were higher than withheld New York taxes. What do I do to get turbo tax to let me submit my state taxes!?