Your employer should be withhold NY tax, not VA. He almost certainly knows that but putting your VA address on the W-4 might prompt your need to verify NY withholding.
