It depends. Once you leave the services, your state of record no longer applies. So you will file a part-year return for South Carolina, on the income you earned in SC after leaving the services. The income you earned in the military is not taxable to SC, because you still would have been a TN resident until you left the services.
You won't need to file anything in Michigan unless you were working a civilian job in Michigan while you were still in the services.
**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"