Can I be denied citizenship if I owed state taxes?

Yes

Yes... make sure you have tax transcripts for the past 3 years before you go for an interview.