Does an early withdrawl from a 401k effect my state tax refund, because the state refund is saying we owe, not the federal?

Also, we got married, not sure what is causing us to owe the state and not federal?