Does Basic have the resident/non-resident state section at the bottom of the Fed Info worksheet?  

Its possible they they may still owe some tax, many non resident states compute the tax on ALL income, then use the % ratio of non-resident income to resident income to figure the % of tax.  So the withholding doesnt always cover everything.