All Active Duty military members should be tax free (State and Federal) during their service. If a military member retires with 20+ years, they should be tax free as well. Military personnel that get out before retirement and have a VA compensation (disability) rating of 50% or higher should also be tax free.
Tax free means State and Federal Tax across the board.