I need an opinion please.

So 2 weeks ago I got promoted at my job. I now make $9.40 an hour and work 35 hours a week. I'll be getting paid Bi-Weekly. So that's a 70 hour paycheck. Today I got my first paycheck, which was $394. Is it normal for $260 to have been taken out of my check for state taxes? (I live in Missouri.)

I was just slightly confused because before I got promoted, I made $8.00 an hours and I usually got between 15-20 hours a week. My last pay period, I was lucky to get 40 hours. My last check was over $400. So why did I get less on this check when I'm making more money?