So being active duty military in a tax exempt state I should owe $0 for state taxes, why does turbo tax always say I owe thousands of dollars in state tax?

Active duty servicemembers are taxed according to the rules of their SLR/HOR, not the rules of the state in which they happen to be stationed.

In TurboTax, be sure to enter your military State of Legal Residence as your "State of Residence".  Then, if your military pay was your only income, answer No to the question about having Other State Income.