Retirement tax questions

You should not be paying State taxes with your income tax if you did a early withdrawal from your 401k .There are fees that is taken when you early withdraw from your 401k . Depending on what State I live in N.Y.C