Work Out of State

by Missy
(Smalltown, OR)

Hi, I live in OR and just started a job in WA.
My 1st paycheck states the following deductions:
Employee Medicare $
Soc Secur $$
OR State income $

How do I verify if federal is being taken out correctly?
Shouldn't it also state FICA?

I was told by HR to fill out another W-4 but I don't know what I'm doing wrong.
Thanks for any advice you have,
Missy