State tax filing

Yes, Critter#2 is correct.  You must file a return if you meet the requirements regardless of the withholding.