State tax filing

Hello, I live in DC but work in VA. My VA pay stubs still says I pay VA state income tax, not DC. My employer is saying they are liable to withhold the state that you work in. Is this correct?