That may depend on your state (and whether or not there's any state withholding you want to get credit for).  I would have the client ask the employer.  Absent any useful response I would be inclined to use the federal EIN.  The state may not give credit for the withholding if it can't "find" it.