In WA state they can only ask if they are asking you to sign up for E-Verify. E-Verify is a system that employer's can use to make sure they are not accepting fraudulent employment documents. If you look at the back of the I-9 form, there are other documents that prove you are eligible to work in the United States that employers are required to accept and can not request which document they will take and which they won't....... However, if you don't want to provide them with the number, then you gotta pay your own taxes because they would have no way of paying your Social Security or Federal taxes...... So, what's the battle really worth to ya?