Return from Federal-owe state

I received a refund from Federal but ended up owing state. From my understanding the amount owed to state was taken from my federal return. I received a letter from state today stating the amount owed was never received.