Tax help for military filers

Ok when I did my federal taxes it says I am owed 800 in state taxes, would this be correct. Also if I havent done state taxes for multiple years how do I go about doing my previous years.