After the new stimulus package and the tax cuts My Federal tax due was reduced but my State tax due has not been changed. Is this normal?

Maybe.   You have not mentioned what state you are in.   Some states changed their tax laws in regard to taxing unemployment, but some states did not.  

New York?

New York is still taxing unemployment.