This is just an FYI for non-American travelers who do not have a social security number. I was searching for a list of states that don't require an SSN to get a job because, as a Canadian, you have to take an assignment in one of these states to get an SSN while you're there so you can travel to a state that does require an SSN after. So here it is!
AZ
AK
CO
CT
FL
IL
ME
MN
OR
TX
VA
WA
WI
NC
Hopes this helps!